- 博客(1)
- 收藏
- 关注
原创 数据结构与算法(6) -- heap
binary heap就是一种complete binary tree(完全二叉树)。也就是说,整棵binary tree除了最底层的叶节点之外,都是满的。而最底层的叶节点由左至右又不得有空隙。 以上是一个对heap的简单介绍。本文将用heap指代此种完全二叉树。那么在实际编写代码的时候怎么组织这种数据呢,其实可以用array来存储这种结构的数据。将数组的第0个元素保留不用,从第一个元素开始...
2019-01-05 15:34:25 285
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人