2019年4月26日
<知识整理>树--堆及其应用
摘要： 预备知识： 完全二叉树的定义：一个深度为k数的二叉树（设根节点的深度为1），若二叉树深度从1到k-1层都是满的，而第k层的节点都集中在左边（即第k层不存在两节点之间有空缺），那么此数就被叫做完全二叉树。 完全二叉树有几个重要的性质（编号从根节点由1开始广度优先从左到右排）： 编号为i的节点左儿子（如 阅读全文
posted @ 2019-04-26 20:01 千叶繁华 阅读(322) 评论(0) 推荐(0) 编辑