2021年12月27日
C++ STL源码剖析 -- 二叉堆
摘要： 1 二叉堆 二叉堆，就是一种完全二叉树，即整个二叉树除了最底层的叶子节点之外，是填满的，而最底层的叶子节点中间也没有空隙,如下图所示： 使用数组层级存储 | * | A | B | C | D | E | F | G | H | I | J | 如果0位置保留，从1位置开始保存根节点，那么i位置的某 阅读全文
posted @ 2021-12-27 20:54 龙虾天天 阅读(6) 评论(0) 推荐(0)