数据结构和算法总结

一、二叉查找树 也称有序二叉树，它是指一棵空树，或者满足以下性质的树： 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 任意节点的左、右子树也分别为二叉查找树。 没有键值相等的节点（no duplicate nodes） 二叉查找树的高度为lgn，时间复杂度为O(lgn)，最坏情况是退化成一条链表，时间复杂

>>阅读原文<<