樹二叉樹二叉搜索樹

樹&二叉樹

樹是由節點和邊構成，儲存元素的集合。節點分根節點、父節點和子節點的概念。

二叉樹binary tree，則加了“二叉”（binary），意思是在樹中作區分。每個節點至多有兩個子（child）,left child & right child。

二叉搜索樹 BST

顧名思義，二叉樹上又加了個搜索的限制。其要求：每個節點比其左子樹元素大，比其右子樹元素小。