2020年9月26日
数据结构 - 堆(Heap）
摘要： 数据结构 - 堆(Heap) 1.堆的定义 堆的形式满足完全二叉树的定义： 若 i < ceil(n/2) ，则节点i为分支节点，否则为叶子节点 叶子节点只可能在最大的两层出现，而最大层次上的叶子节点都依次排列在该层最左侧的位置上 如果有度为1的节点，那么只可能有一个，且该节点只有左孩子 根据堆定义 阅读全文
posted @ 2020-09-26 23:43 Kindear 阅读(368) 评论(0) 推荐(0)