二叉樹和紅黑二叉樹

二叉樹是樹形結構的一個類型,由一個根節點和左子樹、右子樹組成。spa 排序二叉樹特性:左子樹上的值均小於根節點的值;右子樹的值均大於根節點的值。(至關於鏈表)排序 平衡二叉樹二叉樹         任何節點的兩個子樹的最大高度差爲1,被稱爲高度平衡樹。 鏈表         節點的平衡因子是它的左子樹的高度減於右子樹的高度(有時相反),平衡因子是1,0,-1的是被認爲平衡的。樹形結構
相關文章
相關標籤/搜索