Java數據結構與算法之樹_動力節點Java學院整理

爲什麼使用樹:    樹結合了兩種數據結構的有點:一種是有序數組,樹在查找數據項的速度和在有序數組中查找一樣快;另一種是鏈表,樹在插入數據和刪除數據項的速度和鏈表一樣。既然這樣,就要好好去學了.... (最主要討論的是二叉樹中的二叉搜索樹,即一個節點的左子節點關鍵值小於這個節點,右子節點的關鍵值大於這個節點)   設計前的思考: 樹——>元素(節點)   class Node {    publi
相關文章
相關標籤/搜索