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

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

27 0 0 2021-04-21

【数据结构】- 二叉堆

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

27 0 0 2021-04-20

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

    4%
  • 这周已经过去了 4 天

    57%
  • 这个月已经过去了 5 天

    16%
  • 今年已经过去了 7 个月

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