一次搞懂紅黑樹的插入和刪除

紅黑樹 一、產生背景 BST（binary search tree 二叉搜索樹）樹的的平衡性問題： 如果插入BST中數據順序隨機，則平衡性較好。 如果插入BST中數據順序有序，則平衡性很差，是一條順序鏈。 爲了改進BST的平衡性產生了紅黑樹。 二、基本概念 紅黑樹（red-black tree，簡稱RB-tree） 紅黑樹是自平衡的BST，是BST的擴充二叉樹。 結點顏色：結點分爲「紅色」和「黑色

>>阅读原文<<