基本數據結構之二叉查找樹

一、樹的定義 線性數據結構: ArrayList、LinkedList及其組合HashMap。 非線性數據結構：樹。 如上圖，從數據結構進化的角度來看，樹(tree) 的生成是 鏈表 進化而來。鏈(Linked) 每個節點最多隻有一個 前驅節點 ，那麼可以稱這個 鏈 爲 樹(tree) 。 二、二叉查找樹 1、定義：二叉樹是每個節點最多隻有兩個子樹的樹。子樹通常被稱爲左子樹(Left subtre

>>阅读原文<<