二叉堆/二項堆/斐波那契堆

二叉堆 二叉樹 二叉樹:是樹的一種,主要的特點是二叉樹的所有節點最多隻有兩個葉節點。除此之外沒有別的要求 完全二叉樹:就是在二叉樹當中,除了最後一層之外,所有層的節點都有滿的,且最後一層的節點也是從左到右的。優先填滿左邊的節點。 滿二叉樹:又是一種特殊的完全二叉樹,滿二叉樹的最後一層也是滿的。也就是說,除了最後一層的節點外所有的節點都有兩個子節點,滿二叉樹的第i層節點數量爲2^(i-1)。 二叉查
相關文章
相關標籤/搜索