數據結構_紅黑樹

計算中的樹 二叉樹：分支不能超過2個 排序樹/查找樹 在二叉樹的基礎上，元素是有大小順序的 左子樹大，右子樹小 平衡樹：左孩子與右孩子相等 不平衡樹：左孩子！=右孩子 紅黑樹： 特點：趨近於平衡樹，查詢的速度非常的快，查詢葉子節點最大次數和最小次數不能超過2倍 約束： 1.節點可以是紅色的或者黑色的 2.根節點是黑色的 3.葉子節點（空節點）是黑色的 4.每個紅色的節點的子節點都是黑色的 5.任何

>>阅读原文<<