学习内容
二叉查找树是一种结合了二分查找策略的链接结构。二叉树的每个节点
都包含一个项和两个指向其他节点（称为子节点）的指针。图17.12演示了 二叉查找树中的节点是如何链接的。二叉树中的每个节点都包含两个子节点 ——左节点和右节点，其顺序按照如下规定确定：左节点的项在父节点的项 前面，右节点的项在父节点的项后面。这种关系存在于每个有子节点的节点 中。进一步而言，所有可以追溯其祖先回到一个父节点的左节点的项，都在 该父节点项的前面；所有以一个父节点的右节点为祖先的项，都在该父节点 项的后面。图17.12中的树以这种方式储存单词。有趣的是，与植物学的树 相反，该树的顶部被称为根（root）。树具有分层组织，所以以这种方式储 存的数据也以等级或层次组织。一般而言，每级都有上一级和下一级。如果 二叉树是满的，那么每一级的节点数都是上一级节点数的两倍。
完全二叉树，其特点在于：
- 从作为第一层的根开始，除了最后一层之外，第N层的元素个数都必须是2的N次方；第一层2个元素，第二层4个，第三层8个，以此类推。
- 而最后一行的元素，都要紧贴在左边，换句话说，每一行的元素都从最左边开始安放，两个元素之间不能有空闲，具备了这两个特点的树，就是一棵完全二叉树。
小根堆 大根堆
在真正代码的实现中，这时候4和9交换过后，必须考虑9所在的这个节点位置，因为其上的值变了，必须判断对其的两个子节点是否造成了影响，这么说不合适，实际上就是判断其作为根节点的那棵子树，是否还满足大根堆的原则，每一次交换，都必须要循环把子树部分判别清楚。
[4,5,6]中6最大，交换4和6。
二叉查找树也有一些缺陷。例如，二叉查找树只有在满员（或平衡）时
效率最高。
如果树或子树的一边或
另一边太不平衡，就需要重新排列节点使之恢复平衡。
自主学习了有关树的内容，这几天计划查找资料 了解并认识堆排序的有关内容
398
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
