什麼是紅黑樹？

圖片引用於漫畫算法系類 一、二叉樹 在討論紅黑樹之前，我們先看一下什麼是二叉樹？ 1.1 二叉樹（BST）的特點： - 左子樹結點的值小於等於根節點的值。 - 右子樹結點的值大於等於根節點的值。 - 左右子樹分開來也是單獨的二叉樹。 下圖就是一個二叉樹 那麼如果我們去查找10這個數值應該怎麼辦呢？ 1.2 二叉樹的查找和插入 1、由於10 > 9，找到 9 的右子樹。 2、由於10 < 13，找到

>>阅读原文<<