优先队列PriorityQueue, 堆Heap【数据结构和算法入门8】

[@turingplanet4052]

纠正: 7:00讲到的Heap是完全二叉树不是平衡二叉树

[@ET5620-q4s]

的确是 刚听 也懵了 完全二叉树

[@theKiwiCode]

前几天面试要求实现一个min heap，早点看到就好了

[@ET5620-q4s]

大家是不是都按照力扣的 节点数量计算高度 深度呀，维基百科按edge数量计算的，面试的话 按那个来呢

[@andyfei0307]

index 是6的子节点如何找父节点呢？单纯的（-1/2）是没有办法找到父节点的。应该取个模，然后-1或者-2再除2. Java 虽然会自动truncat, 其他语言看就会比较糊涂。

[@whyrutryingsohard]

可否舉例其他語言看起來會比較糊塗的例子呢 在C, Python, Java中index取floor我認知都是一樣規範的

[@sofiayz7472]

我知道我偏题了 但是老师的声音好好听

[@leeharry4441]

顶