java中的數據結構——樹

樹 樹形結構是一種層級式的數據結構，由節點和連接它們的邊組成， java語言編寫的程序中常常用引用來表示邊。根是樹中頂端的節 點：它沒有父節點。節點表示保存在樹中的數據對象。非平衡樹是 指根左邊的後代比右邊多，或者相反。 區分樹和圖的主要特徵是樹中不存在環路。 樹的節點 Root,parent,child,leaf,sibling 。 樹的主要類型 N元樹 平衡樹 二叉樹 二叉搜索樹 AVL樹 紅

>>阅读原文<<