拜託,面試別再問我堆(排序)了!

何爲堆? 堆是一種特殊的樹,只要知足下面兩個條件,它就是一個堆:web (1)堆是一顆徹底二叉樹;數組 (2)堆中某個節點的值老是不大於(或不小於)其父節點的值。svg 其中,咱們把根節點最大的堆叫作大頂堆,根節點最小的堆叫作小頂堆。code 堆詳解 滿二叉樹 滿二叉樹是指全部層都達到最大節點數的二叉樹。好比,下面這顆樹:xml 徹底二叉樹 徹底二叉樹是指除了最後一層其它層都達到最大節點數,且最後
相關文章
相關標籤/搜索