摘要：
二叉查找树的效率在二叉查找树中执行的基本操作的时间与树的高度成正比。最坏情况，树的高度是N，像链表一样，而较好情况高度是lgN。因此，树的高度是关键。下一章将要学习的红黑树是对二叉查找树的改进，通过保持树的高度从而保证红黑树上的操作有很好的效率。各种遍历算法中序遍历算法：子树根的关键字在输出时介于左子树和右子树的关键字之间。即按排列顺序输出树中的所有关键字。相应的，前序遍历就是子树根的关键字在左右子树之前输出。在后面的基数树中，前序遍历（而非中序遍历）是二进制串的排序输出。用递归方式可以很轻松地实现二叉树的遍历。// 包含卫星数据的二叉树结点定义
struct _BSTNode { ... 阅读全文
浙公网安备 33010602011771号