2个元素的二叉树
计算科学
算法
2021-12-13 16:04:19
1个回答
在您的示例中,二叉树是正确的,因为右节点大于父节点,但它不是最优的,因为搜索树不会平衡。根节点为 1 的事实意味着对于第一次比较,搜索算法将向右导航。
发生的事情是您示例中的二叉搜索树充当时间复杂度为 Θ(n) 的链表。
这可以在此处的“搜索”中看到:https ://www.cs.cmu.edu/~adamchik/15-121/lectures/Trees/trees.html
其它你可能感兴趣的问题
