Bi‌‌‌‍‌‌‍‌‍‌‌‍‌‌‌‌‌‌‌‍‌‌‌‌‌‍‍‌‌‌‍‍nary serach tree的insert deletion为什么时间 O(n) = log(n)

我想了会，没想明白为啥

有木有小伙伴给解释解释

或帮我搜一搜、截个图的？（我设备有问题，谷歌百度这些搜索引擎用不了）



补充内容 (2020-6-3 19:57):

标题写得太随意：I meant “…insertion和deletion…” by “…insert deletion…”

补充内容 (2020-6-4 06:36):

警告：标题中 “……时间 O(n) = log (n)” 有书写error，我的本意是“……时间 O = O (log n)” 写太随意了当时

补充内容 (2020-6-7 12:07):

从截止到目前为止的回复中抽出丝：楼主的问题准确地说包含三小问 即 1 Why bst 的search的Time O=O(log n)？2 Why insertion的也=O(log n)？3 Why deletion的也=O(log n)？.

补充内容 (2020-6-7 12:10):

从上一个补充内容来看，这个帖子包含太多子问题，会不会分成三个帖子每个帖子各问一个更合适