(數據結構)堆、二叉堆(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 反之        
相關文章
相關標籤/搜索