秋风遗梦

为求方便节点存储数据类型默认为char，未以模板形式实现...

必须对应二又树结点前序遍历的顺序，并约定以输入序列中不可能出现的值作 为空结点的值以结束递归，此值通过构造函数存放在RefValue中。例如用“#”或表示字符序列或正整数序...

没有键值相等的结点。 对二叉树进行中序遍历，可以得到一个递增的有序序列。 插入的新结点一定是某个叶子结点。 将从命令行输入的数字依次调用insert()函数构建二叉排序树。...

1. 简介 平衡二叉查找树：简称平衡二叉树。在计算机科学中，AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度...