ハトムギです。 今回はヒープと優先度付きキューについて書きます。 ヒープ 優先度付きキュー 挿入 void insert(int k) 最大ヒープ void maxheap(int i) 削除 void extract()

ハトムギです。 前回に引き続き、二分探索木について書きます。 今回は、指定したkeyを持つnodeの削除について書きます。 二分探索木とは 二分探索木・削除 void del(node *u, int k) 子を持たない場合 del0( node *u, int k, int rorl) 子を一つ持つ場合 de…

こんにちは、ハトムギです。 今回も前回に引き続き、二分探索木について書きます。 二分探索木とは struct node { int key; node* parent, * left, * right; }; 二分探索木・探索 bool find ( node *u , int k)

ハトムギです。 アルゴリズムの基礎、二分探索木について勉強したので、今回は新しいnodeの挿入について書きます。 二分探索木とは struct node { int key; node* parent, * left, * right; }; 二分探索木・挿入 void insert (node* u, int newkey) ; 二分探…