qq_18492651的博客

第17章 二叉树，堆和优先队列阅读Liang 教授的Introduction to Programming with C++的总结二叉搜索树堆优先队列本章主要介绍三种高级数据结构二搜索叉树，堆和优先队列 1.二叉搜索树 实现二叉搜索树的构造，查找和遍历。二叉搜索树没有重复元素，对于一个节点（假设为p）来说，其左子树的值小于其父亲节点的值，其右子树的值大于其父亲节点的值。简而言之是：

2.堆 堆是一种有用的数据结构，常用在排序算法和优先队列中，堆是一个有下面两个属性的二叉树。是一个完全二叉树每个节点都大于或等于其孩子节点  上面两条说明了堆的根节点必然是堆中最大的元素，也称为大顶堆，其实也可以创建小顶堆，原理是一样的。创建大顶堆对于排序很方便，假设我们有个长度为N的数组，每趟排序输出最大值，然后与当前数组末尾元素交换，堆的长度减1，再进行下一趟堆排序，直到堆的大小为1时结