紅黑樹動圖解析

紅黑樹動圖解析 一、啥是紅黑樹？ 紅黑樹（Red Black Tree） 是一種自平衡二叉查找樹，是在計算機科學中用到的一種數據結構，典型的用途是實現關聯數組。因此想要弄清楚紅黑樹，我們需要先解決幾個問題： 二叉查找樹是什麼？ 爲什麼會出現紅黑樹？ 二、剖析二叉查找樹 二叉查找樹特性 二叉查找樹（Binary Search Tree）是一顆二叉樹，簡稱BST。就像我們說int都是整數一樣，BST這

>>阅读原文<<