-
-
-
-
-
-
rb-tree.rar
红黑树的算法,网上有好多例子,包括移植STL中的RBTREE算法,但是我试了,不怎么好用阿。
这是麻省理工数据结构课程的一个实现,我把它改造了一下,经过30-40万的数据量测试 windows/unix下都做过测试,没有问题。
-
-
-
-
-
tree.rar
表达式类型的实现:
1、 一个表达式和一颗二叉树之间,存在着自然的对应关系。
2、 假设算术表达式Expression内可以含有变量(a~z)、常量(0~9)和二元运算符(+,-,*,/,^)。实现一下操作。
(1) ReadExpr(E)——以字符序列的形式输入语法正确的前缀表示式并构造表达式E。
(2) WritrExpr(E)——用带括弧的中缀表示式输出表达式E。
(3) Assign(V,c)——实现对变量V的赋值(V=c),变量的初值为0。
(4) Value(E)——对算术表达式 ...
-