Skip to main content

すべての質問

絞り込み
並べ替え
タグ付けされた
0
1 回答
171 閲覧数

二分探索木を分割する際の計算量

https://www.geeksforgeeks.org/split-a-bst-into-two-balanced-bsts-based-on-a-value-k/?ref=leftbar-rightbar こちらのコードを用いてBSTを分割する際の計算量は、O(h)(hはツリーの高さ)ということは直感的には理解できるのですが、どうしても具体的に証明する方法がわかりません。...
Avril's user avatar
  • 117