美文网首页
Binary Search Tree

Binary Search Tree

作者: 守望麦田里的守望者 | 来源:发表于2020-08-08 15:07 被阅读0次

如果二叉排序树是平衡的,则n个节点的二叉排序树的高度为

,其查找效率为

,近似于折半查找。如果二叉排序树完全不平衡,则其深度可达到n,查找效率为O(n),退化为顺序查找。

相关文章

网友评论

      本文标题:Binary Search Tree

      本文链接:https://www.haomeiwen.com/subject/tzrhdktx.html