BST二叉查找树

Amos Xia, 2018-06-15 12:54:58

二叉查找树中每个结点X, 它的左子树中所有结点的值小于X结点中的值, 它的右子树中的所有结点的值大于X结点中的值. 即树中所有的元素以某种一致的方式排序.

二叉查找树的平均深度为O(logN), N为结点数.

二叉树的常用操作:

  • 查询, O(logN)
    • 查询指定值的结点
    • 查询最大/最小结点

知识共享许可协议
本作品采用知识共享署名 4.0 国际许可协议进行许可。


Copyright© 2018 s2u2m