Java編程拾遺『排序二叉樹』

在HashMap那篇文章講過，在Java8中，HashMap是通過數組 + 鏈表 + 紅黑樹組織的，當鏈表中元素個數大於8時，會將鏈表轉化成紅黑樹。而且Java API中TreeMap也是通過紅黑樹實現的，所以講解紅黑樹，對於我們更好的瞭解源碼實現有着重要的意義。紅黑樹也是一種特殊的排序二叉樹，所以本篇文章先來介紹一下排序二叉樹這一數據結構的相關細節，然後再用一片文章介紹一下紅黑樹數據結構以及Ja

>>阅读原文<<