17張圖帶你解析紅黑樹的原理！保證你能看懂！

二叉查找樹 因爲紅黑樹本質上就是一棵二叉查找樹，因此在瞭解紅黑樹以前，我們先來看下二叉查找樹。java 二叉查找樹（Binary Search Tree），也稱有序二叉樹（ordered binary tree）,排序二叉樹（sorted binary tree），是指一棵空樹或者具備下列性質的二叉樹：node 若任意結點的左子樹不空，則左子樹上全部結點的值均小於它的根結點的值；程序員 若任意結點

>>阅读原文<<