今天來分享一下二叉搜索樹--java實現

優點: 二叉樹在搜索上的優勢 數組的搜索比較方便,可以直接使用下標, 但刪除或者插入就比較麻煩了,而鏈表與之相反,刪除和插入都比較簡單,但是查找很慢, 這自然也與這兩種數據結構的存儲方式有關,數組是取一段相連的空間, 而鏈表是每創建一個節點便取一個節點所需的空間,只是使用指針進行連接,空間上並不是連續的。 而二叉樹就既有鏈表的好處,又有數組的優點。 1.Node節點 屬性 父親節點 左右孩子節點
相關文章
相關標籤/搜索