关于二分搜索树的容量

来源：5-8 二分搜索树节点的删除（Hubbard Deletion）

weixin_慕设计6333414

2021-06-01

老师您好，请问二分搜索树的容量是多少呢？可以无限插入新的节点吗？是哪一段代码体现的呢？

写回答

1回答

liuyubobobo

2021-06-01

无限制的插入代码，和链表一样，除非整个计算机的内存不够了。因为我们根本没有像数组一样做空间的分配，所以没有空间限制，新的节点直接用被其他节点指针连接的方式加入了二叉树。

继续加油！：）

算法与数据结构（C++版）面试/评级的算法复习技能包

课程专为：短时间内应对面试、升职测评等艰巨任务打造

11187 学习 · 1614 问题

相似问题

回答 1

回答 1

回答 1

回答 1

回答 1