Java面試：紅黑樹的產生原因和基本原理

本篇文章是在下面文章基礎上進行的重點彙總，侵刪。https://juejin.im/post/6844903519632228365#comment 要學習紅黑樹，需要先理解二叉查找樹(BST)。 二叉查找樹(BST)具備什麼特性呢？ 1.左子樹上的所有節點的值均小於或等於它的根節點的值。 2.右子樹上所有節點的值均大於或等於它的根節點的值。 3.左右子樹也分別爲二叉查找樹。 下面這棵樹就是一顆二

>>阅读原文<<