瞭解二叉樹到紅黑樹再到HashMap、ConcurrentHashMap的原理

1、瞭解樹知識 二叉查找樹 二叉查找樹，也稱有序二叉樹（ordered binary tree），或已排序二叉樹（sorted binary tree），是指一棵空樹或者具有下列性質的二叉樹： 1.若任意節點的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 2.若任意節點的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 3.任意節點的左、右子樹也分別爲二叉查找樹。 4.沒有鍵值

>>阅读原文<<