軟考-數據結構與算法基礎

HASH散列存儲結構  二叉樹   線索二叉樹:將二叉樹已有的空指針存儲節點的前驅和後繼關係。 線索左指針指向前驅節點。 線索右指針指向後繼節點。 Lbit表示當前指針是通常的指針還是線索 Rbit表示當前指針是通常的指針還是線索 Lbit爲0表示左指針爲通常指針 Lbit爲1表示左指針爲線索 Rbit爲0表示右指針爲通常指針 Rbit爲1表示右指針爲線索 平衡二叉樹: 連通圖 :無向圖任意兩個頂
相關文章
相關標籤/搜索