二叉树时间复杂度问题

来源：3-2 优化你的索引-运用二叉查找树

fenkapian

2020-03-16

请问下图中的那个p1 p2是什么意思啊

还有当左子树全删除后为什么时间复杂度就变低呢？这时不用管左子树一路顺着右子树遍历不是应该更快吗？

这时的二叉树本质上就是链表是吗

写回答

1回答

翔仔

2020-03-17

同学好，程序不会像人这么聪明，会知道自己是只有一边树。。同时，既然是二叉树，就要按照二叉树的查找规则进行遍历查找，不然就不叫数据结构了。

p1，p2是指针，指向下一个子树（左右子树）

"这时的二叉树本质上就是链表是吗" 不对，本质上还是二叉树，因为数据结构在一开始就确定了。。

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8427 学习 · 1870 问题

相似问题

回答 1

回答 1

回答 2

回答 1

回答 1