二叉搜索樹，平衡二叉樹（AVL）

1.樹結構：區別於線性數據結構將所有數據排成一排，排列元素更像一顆樹。（天然組織結構）效率遠高於線性結構 和鏈表一樣，動態數據結構。 天然遞歸結構：每個節點的左右子樹也是二叉樹。 2.二叉搜索樹又叫二叉排序樹，它或者是一顆空樹，或者是具有以下性質的二叉樹： 若它的左子樹不爲空，則左子樹上的所有結點都小於根節點上的值 若它的右子樹不爲空，則右子樹上的所有結點都大於根節點上的值 它的左右子樹也分別是二

>>阅读原文<<