- 博客(2)
- 收藏
- 关注
RSS订阅原创 第17章 二叉树，堆和优先队列(2/3)
2.堆 堆是一种有用的数据结构，常用在排序算法和优先队列中，堆是一个有下面两个属性的二叉树。 是一个完全二叉树 每个节点都大于或等于其孩子节点 上面两条说明了堆的根节点必然是堆中最大的元素，也称为大顶堆，其实也可以创建小顶堆，原理是一样的。创建大顶堆对于排序很方便，假设我们有个长度为N的数组，每趟排序输出最大值，然后与当前数组末尾元素交换，堆的长度减1，再进行下一趟堆排序，直到堆的大小为1时结
2016-04-07 21:33:35
310
原创 第17章 二叉树，堆和优先队列(1/3)
第17章 二叉树，堆和优先队列阅读Liang 教授的Introduction to Programming with C++的总结 二叉搜索树 堆 优先队列本章主要介绍三种高级数据结构二搜索叉树，堆和优先队列 1.二叉搜索树 实现二叉搜索树的构造，查找和遍历。二叉搜索树没有重复元素，对于一个节点（假设为p）来说，其左子树的值小于其父亲节点的值，其右子树的值大于其父亲节点的值。简而言之是：
2016-04-07 19:02:59
323
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人