數據結構和算法：AVL自平衡二叉樹

一、二叉樹的基礎知識1.1 二叉樹 二叉樹(Binary Tree)是n個結點的有限集合，該集合或者爲空集，或者由一個根節點和兩棵互不相交的、分別稱爲根節點的左子樹和右子樹的二叉樹組成，且二叉樹的左右要求是有順序的。 1.1.1 特殊種類的二叉樹 (1). 斜樹：所有的結點都只有左子樹的二叉樹稱爲左斜樹，所有結點都只有右子樹的二叉樹稱爲右斜樹。 (2). 滿二叉樹：在一棵二叉樹中，如果所有分支節點

>>阅读原文<<