平衡的二叉搜索树是否可以帮助您在比平衡二叉树更快的时间内完成以下任务？
创建树中所有小于某个值v。
的元素的列表在我看来没有，因为如果BST中的所有值都小于v，那么你必须访问每个节点，那就是O（n），它不比二叉树好。
我说错了吗？
答案 0 :(得分：0)
在我看来没有，因为如果BST中的所有值都较小会怎样 然后你必须访问每个节点，那将是O（n） 这并不比二叉树好。
我说错了吗？
你是。但请注意，出于所有实际目的，最好使用BST，因为使用＆＃34; plain＆＃34;二元树始终必须访问所有节点才能找到小于v的节点，而在BST中使用按顺序遍历时，只检查小于v的节点。 / p>