- 博客(1)
- 资源 (9)
- 收藏
- 关注
原创 链式二叉堆
Notes写堆一般用数组,数组的下标可方便地实现二叉树的逻辑,并且在写堆时保证其是棵完全二叉树,也就保证高度是O(logn)O(logn)O(log n)的,维护的复杂度也是O(logn)O(logn)O(log n)。 之前数组版的堆实现:heap。删除、插入的原理和实现参照此篇。 现尝试用链式结构实现二叉堆,保持跟数组实现一样的复杂度。 小顶堆为例(其实看你怎么重载小于号),数据类型...
2018-08-15 22:43:03 562
COCO-stuff 测试 notebook
对应 blog:https://blog.csdn.net/HackerTom/article/details/114588496?spm=1001.2014.3001.5502
2021-03-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人