登录
  • #刷题
  • #树/链表/图

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

025ebaacad
1621
25
我想了会,没想明白为啥

有木有小伙伴给解释解释

或帮我搜一搜、截个图的?(我设备有问题,谷歌百度这些搜索引擎用不了)



补充内容 (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):

从上一个补充内容来看,这个帖子包含太多子问题,会不会分成三个帖子每个帖子各问一个更合适
25条回复
热度排序

发表回复