经常使用数据结构----二叉查找树(C实现)

二叉查找树 二叉查找树 其 基本的执行操做的时间与树的高度成正比。对于n个节点的 彻底二叉查找树 操做的最坏状况为 lgn但对n个节点的线性链来讲，操做的最坏状况为 n。总之，一个随机构造的二叉查找树的指望高度为 lgn， 基本动态集合操做的平均时间为 lgnnode 二叉查找树性质 某节点的左子树节点值均小于该节点值，右子树节点值均大于该节点值。函数 二叉搜索树  按  树的中序遍历 能够获得 

>>阅读原文<<