そのような木が存在し、名前が付いているのでしょうか、それとも私の想像の産物にすぎないのでしょうか。以前はヒープにこの特性があると思っていましたが、唯一の要件は子が親よりも小さいことであるように思われます。
1 に答える
0
まったく逆ですが、次のプロパティを持つ二分探索木を考えているかもしれません。
- ノードの左側のサブツリーには、ノードのキーより小さいキーを持つノードのみが含まれます。
- ノードの右側のサブツリーには、ノードのキーより大きいキーを持つノードのみが含まれます。
- 左と右の部分木は両方とも二分探索木でなければなりません。
- 重複するノードがあってはなりません。
したがって、すべての左側のノードは、すべての右側のノードよりも小さいことが保証されています。ルートノードから右に行くことができなくなるまで右に行くことで、最大値を見つけることができます。
于 2013-01-04T17:59:01.403 に答える