數據結構--二叉搜索樹

對於數組，查找速度快，而添加和刪除速度慢；鏈表，查找速度慢，而添加和刪除速度快；樹具備查找、增刪速度快的特點 樹的常用術語 路徑：從一個節點到另一個節點，所經過的節點的順序排列稱爲’路徑’ 根：樹頂端的節點稱爲根。一棵樹只有一個根，如果要把一個節點和邊的集合稱爲樹，那麼從根到其他任何一個節點都必須有且只有一條路徑 父節點：若一個節點含有子節點，則這個節點稱爲其子節點的父節點 子節點：一個節點含有的

>>阅读原文<<