紅黑樹學習及Java實現

本文主要來自於美團技術，加了一些自己的理解和代碼注射，並書寫自己在學習過程中的一些感想。 原代碼：源代碼歡迎start 參考文檔：https://tech.meituan.com/2016/12/02/redblack-tree.html BST 二叉查找樹（Binary Search Tree，簡稱BST）是一棵二叉樹，它的左子節點的值比父節點的值要小，右節點的值要比父節點的值大。它的高度決定了

>>阅读原文<<