写点什么

二叉堆

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐

讲透学烂二叉树 (四):二叉树的存储结构—建堆 - 搜索 - 排序

用户头像
zhoulujun
2021 年 8 月 15 日

二叉树通常采用链式存储结构,存储结点由数据域和指针域。用一组连续的存储单元依次自上而下,自左至右存储完全二叉树上的结点元素,即将二叉树上编号为i的结点元素存储在加上定义的一维数组中下标为i-1的分量中。

https://static001.geekbang.org/infoq/a6/a6ce4c3ffd9cf2b4aa732072dd536a52.png?x-oss-process=image/resize,w_416,h_234

面试官再问你优先级队列,请把这篇文章丢给他

用户头像
Silently9527
2021 年 3 月 15 日

程序员常用的IDEA插件:https://github.com/silently9527/ToolsetIdeaPlugin

二叉堆_二叉堆技术文章_InfoQ写作社区