2020年10月8日
堆排序
摘要： 二叉堆的本质是完全二叉树 大顶堆：每个节点的值都大于他的子节点 小顶堆：每个节点的值都小于他的子节点 二叉堆的根节点就是他的堆顶 堆的存储结构 虽然堆的数据结构是树，但是它并不是以链式结构存储的，而是顺序存储（数组） 通过数组下标可以定位父亲节点或者孩子节点，堆中的最后一个父亲节点就是（数组长度-1 阅读全文
posted @ 2020-10-08 23:05 Wangtn 阅读(247) 评论(0) 推荐(0) 编辑