二叉树vs二叉树大哦分析
二叉树vs二叉树大哦分析
提问于 2017-04-20 07:56:22
平衡二叉树能帮助你在比平衡二叉树更快的时间内完成下面的任务吗？
创建树中小于某个值v的所有元素的列表。
在我看来，不是，因为如果BST中的所有值都小于v，那么你必须访问每个节点，这将是O(n)，这并不比二叉树好。
我说的对吗？
回答 1
Stack Overflow用户
发布于 2017-04-20 15:40:35
我认为不是，因为如果
中的所有值都小于v，那么你必须访问每个节点，这将是O(n)，这并不比二叉树好。
我说的对吗？
你才是。但是请注意，对于所有实际目的，最好使用BST，因为使用“普通”二叉树时，必须访问所有节点才能找到比v小的节点，而在按序遍历的BST中，您只检查那些比v小的节点。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/43507959
复制相关文章
相似问题
腾讯云开发者
