java數據結構15_二叉樹和紅黑二叉樹

l 二叉樹的定義 二叉樹是樹形結構的一個重要類型。 許多實際問題抽象出來的數據結構往往是二叉樹的形式，即使是一般的樹也能簡單地轉換爲二叉樹，而且二叉樹的存儲結構及其算法都較爲簡單，因此二叉樹顯得特別重要。 二叉樹(BinaryTree)由一個結點及兩棵互不相交的、分別稱作這個根的左子樹和右子樹的二叉樹組成。下圖中展現了五種不同基本形態的二叉樹。 (a) 爲空樹。 (b) 爲僅有一個結點的二叉樹。

>>阅读原文<<