樹&二叉樹&二叉搜索樹

樹&二叉樹 樹是由節點和邊構成，儲存元素的集合。節點分根節點、父節點和子節點的概念。 二叉樹binary tree，則加了「二叉」（binary），意思是在樹中作區分。每個節點至多有兩個子（child）,left child & right child。 二叉搜索樹 BST 顧名思義，二叉樹上又加了個搜索的限制。其要求：每個節點比其左子樹元素大，比其右子樹元素小。 本文轉自TBHacker博客園博

>>阅读原文<<