深入剖析紅黑樹以及JAVA實現

作者：美團技術團隊 鏈接：https://zhuanlan.zhihu.com/p/24367771 來源：知乎 著作權歸作者所有。商業轉載請聯繫作者獲得授權，非商業轉載請註明出處。   紅黑樹是平衡二叉查找樹的一種。爲了深入理解紅黑樹，我們需要從二叉查找樹開始講起。 BST 二叉查找樹（Binary Search Tree，簡稱BST）是一棵二叉樹，它的左子節點的值比父節點的值要小，右節點的值要

>>阅读原文<<