操作
|
例
|
説明
|
ノードの挿入
|
編集後のツリーでは、元のツリーにノード I が挿入されています。
|
|
並べ替え
|
編集後のツリーでは、元のツリーに対して、ノード B および C がツリー内部で移動しています。
|
|
移動
|
編集後のツリーでは、元のツリーに対して C が外部に移動しています (C の親は元のツリーのときの親と異なっています)。
|
|
削除
|
編集後のツリーでは、C が元のツリーから削除されたために存在しません。
|