摘要： 有了“结构定义良好”的二叉树，我们可以干很多事，我们可以创建具有特殊功能的二叉树，比如提供查找功能的二叉树，而且，对于一棵树，其结点的插入、删除等修改动作的完成是很高效的（但是实现起来未必方便......），二叉查找树就能为我们提供这样的功能，二叉查找树的定义是：如果一棵二叉树中的任意一个结点，该结 阅读全文

摘要： 相对于顺序存储结构而言，利用链式存储结构的二叉树已经有了很高的存储效率，单是还是有空间上未利用到的地方，比如说叶子结点的左右孩子是空的，指向左右孩子的指针就是空闲的，没有被利用到；而且，有时候给定一个结点，我们需要查找该结点的前驱结点和后继结点，如果按照中序遍历的做法去查找的话，对于一个非叶子结点， 阅读全文