堆和棧的區別

堆和棧的區別 堆php 堆是一顆徹底二叉樹，在這棵樹中，全部父節點都知足大於等於其子節點的堆叫大根堆，全部父節點都知足小於等於其子節點的堆叫小根堆。堆雖然是一顆樹，可是一般存放在一個數組中，父節點和孩子節點的父子關係經過數組下標來肯定。html 堆是一棵徹底二叉樹（若設二叉樹的深度爲h，除第 h 層外，其它各層 (1～h-1) 的結點數都達到最大個數，第 h 層全部的結點都連續集中在最左邊），定義

>>阅读原文<<