csdn_tong123sx的博客

原创 基于二叉查找树的符号表

1.数据表示 我们嵌套定义一个私有Node类来表示二叉查找树上的一个结点。每个结点都含有一个键，一个值，一条左链接，一条右链接。左链接指向一棵由小于该结点的所有键组成的二叉查找树，右链接指向一棵由大于该结点的所有键组成的二叉查找树。变量N给出以该结点为根的子树的结点总数。这样有 size(x) = size(x.left) + size(x.right) + 1 2.查找 在符号表