2020-12-17から1日間の記事一覧

二分探索木/Binary-Search-Tree 削除/Delete c++

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