二叉樹與堆

這兩個大佬可謂是沒人願意見到的數據結構,先挑明身份: 學過計算機組成原理的都知道,計算機內部靠高低電平(上升沿,下降沿)來區分一個信號。所以,「二叉」這個概念是沒跑了的。堆也是二叉的。 就常見的而言,最長見的數結構是搜索樹,最常見的堆是大(小)根堆。差別就在於,堆的左右節點是沒有大小關係的,而樹一般是左中右嘛。 既然說道這裏,扯一句大堆排序,最頂的是max,去掉max節點,層而的節點會上去一個,相
相關文章
相關標籤/搜索