x1uc

摘要： 二叉查找树 （BST） 二叉查找树：中序遍历是一个递增的序列。父节点的左子树的所有结点都比父节点小，父节点右子树的结点比父节点都大。 在一颗随机构造的BST上，查找一个元素的时间复杂度位O(logn) ,但是如果我们有序的插入结点，那么BST的高度将位N，时间复杂度位O(n) 。 import ja 阅读全文