data-structures - 二分探索のバランスの取れたツリー 後続の償却実行時間

Question

バランスの取れた bst の後継関数の償却された実行時間のケースを作成する必要があります。最下位の葉から開始し、「最大」ノードに移動することがシーケンスである場合、T(n)/n => O(n)/n = であるため、平均実行時間は O(1) であることを知っています。 > O(1)

しかし、シーケンスが最長でない場合に何が起こるかはわかりません。その点については、喜んでお手伝いさせていただきます。