(数据结构)堆、二叉堆(java实现)

1.堆是一种彻底二叉树:java 2.在堆中有两个重要的公式:api 已知parent下标,left=2*parent+1 right=2*parent+2数组 已知child的下标(不分左右) parent=(child-1)/2;spa 3.堆    1)逻辑上是一种彻底二叉树     2)物理上是一个数组code 4.知足任意位置的值>=它的左右孩子的值 大堆class 反之        
相关文章
相关标签/搜索