數據結構學習筆記——紅黑樹

一：基本概念算法 紅黑樹（Red Black Tree）：是一棵二叉搜索樹，樹中的每個節點是紅色或者黑色。spa 擴充二叉樹：在二叉樹中出現空子樹的位置增長空樹葉的二叉樹，增長的空樹葉叫外部節點。3d 紅黑樹的其餘性質能夠用擴充二叉樹來講明：code 1.根結點和全部外部節點都是黑色的；blog 2.在根結點至外部節點的路徑上，沒有連續的兩個紅色節點；繼承 3.從一個節點到它所能到達的外部節點的路

>>阅读原文<<