counting sort について書きます。 counting sort は、一次元配列の要素がすべてゼロ以上の整数である必要があります。 元の配列が、上記の条件を満たしていなくても、すべての要素の関係を崩さず、ゼロ以上の整数にできるならcounting sort を使えます。 計…
こんにちは、ハトムギです。 今回は、プリム法について書きます。 プリム法 int prim(int s)
ハトムギです。 今回はヒープと優先度付きキューについて書きます。 ヒープ 優先度付きキュー 挿入 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) ; 二分探…