算法与数据结构
ChrisXiaoxh
这个作者很懒,什么都没留下…
展开
-
二叉树中找出和为某一值的所有路径
在二叉树中找出和为某一值的所有路径 #include #include #include "btree.h" void printPath(int* path, int size) { for (int i = 0; i < size; ++i) std::cout << path[i] << " "; std::cout << std::endl转载 2013-10-28 19:35:59 · 1095 阅读 · 0 评论 -
堆排序
堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key[i]>=Key[2i+1]&&key>=key[2i+2]称为大顶堆,满足 Key[i] 2.堆排序转载 2013-10-28 19:43:18 · 511 阅读 · 0 评论