JDK底層應用最多的 紅黑樹

紅黑樹 學習紅黑樹 之前必須懂二分查找、數據結構中的二叉樹、二叉搜索樹、平衡二叉樹等概念 我在 數據結構與算法——Java落地（考研求職必學）一文中 給出了這些理論多地的java代碼下載地址、大家可以自行查閱。 爲什麼會出現紅黑樹？ 問題： 二叉搜索樹可以極大的提高我們的搜索效率，但是他的在插入的時候受第一個值的限制很可能插入多個節點後變成單鏈表。 解決： AVL樹 也就是平衡二叉樹 ，它的左右子

>>阅读原文<<