- 博客(3)
- 收藏
- 关注
RSS订阅原创 Treeset 和 priorityQueen的 区别和一点解析
如果有一个关键码的集合 K = {k0 ， k1 ， k2 ， …， kn-1} ，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中并满足： Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0 ， 1 ， 2…将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。可以通过重写 Comparable 或者 comparator 来更改排序。：堆中某个节点的值总是不大于或不小于其父节点的值；堆总是一棵完全二叉树。
2023-10-18 22:30:55
238
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人