【数据结构】- 二叉树国内外概念上的一些分歧

在看到很多讲解关于`完全二叉树`与`满二叉树`的概念时,给出的树图形满二叉树节点个数总是(2^h)-1个,完全二叉树则总是有一个节点下只有一个叶子节点,那么完全二叉树的概念我带你一探究竟!

10 0 0 2021-04-21

【数据结构】- 二叉堆

二叉堆实现的本质就是完全二叉树,只是这个二叉树在物理存储上并非使用链表来存储元素,它使用的是顺序存储也就是列表/数组。其次,优先队列就是基于二叉堆实现的,这得益于二叉堆的`最大堆`和`最小堆`的特性。

5 0 0 2021-04-20

人生进度条
  • 今天已经过去了 7 小时

    29%
  • 这周已经过去了 2 天

    28%
  • 这个月已经过去了 18 天

    58%
  • 今年已经过去了 4 个月

    33%
提交句子
时也,命也,运也!天有不测风云,人有旦夕祸福。