二叉樹的插入、刪除、修改、先序、中序、後序遍歷

 由於最近想要閱讀下 JDK1.8 中 HashMap 的具體實現,但是由於 HashMap 的實現中用到了紅黑樹,所以我覺得有必要先複習下紅黑樹的相關知識,所以寫下這篇隨筆備忘,有不對的地方請指出~   學習紅黑樹,我覺得有必要從二叉搜索樹開始學起,本篇隨筆就主要介紹 Java 實現二叉搜索樹的查找、插入、刪除、遍歷等內容。   二叉搜索樹需滿足以下四個條件: 若任意節點的左子樹不空,則左子樹上
相關文章
相關標籤/搜索