紅黑樹詳解

在介紹紅黑樹之前，有必要對樹的概念以及相關理論作一個概述： 樹 1. 樹的導覽 樹由節點（Nodes）和 邊（edges）構成。樹有根節點（root），邊（deges），父節點（parent），子節點（child），葉節點（leaf）。如果最多隻允許兩個子節點，即所謂的二叉樹（binary tree）。不同的節點如果擁有相同的父節點，則彼此互爲兄弟節點（siblings）。根節點至任何節點之間有唯

>>阅读原文<<