摘要：
本文转载自：动态查找树比较我们这个专题介绍的动态查找树主要有： 二叉查找树(BST)，平衡二叉查找树(AVL)，红黑树(RBT)，B~/B+树(B-tree)。这四种树都具备下面几个优势：(1) 都是动态结构。在删除，插入操作的时候，都不需要彻底重建原始的索引树。最多... 阅读全文
posted @ 2015-07-15 15:25
lanqiu5ge
阅读(238)
评论(0)
推荐(0)
摘要：
1、序 当所有的静态查找结构添加和删除一个数据的时候，整个结构都需要重建。这对于常常需要在查找过程中动态改变数据而言，是灾难性的。因此人们就必须去寻找高效的动态查找结构，我们在这讨论一个非常常用的动态查找树——二叉查找树 。 本文详细实现了二叉查找树的各... 阅读全文
posted @ 2015-07-15 15:15
lanqiu5ge
阅读(743)
评论(0)
推荐(0)
摘要：
表达式树表达式树的树叶是操作数，如常数或变量，而其他的节点是操作符，如果所有的操作符均是二元的，则构成一棵二叉树。表达式树的性质中序遍历 —-> 中缀表达式 后序遍历 —-> 后缀表达式 先序遍历 —-> 前缀表达式构造一棵表达式树把后缀表达式转变成表达式树 （由于中... 阅读全文
posted @ 2015-07-15 15:12
lanqiu5ge
阅读(183)
评论(0)
推荐(0)
浙公网安备 33010602011771号