數據結構--二叉樹瞭解一下

數據結構 常見的數據結構 數據結構常見的存儲結構有棧、隊列、數組、鏈表、紅黑樹（二叉樹）。下面對紅黑樹簡單總結一下。 紅黑樹 簡介 紅黑樹，英文名爲Red-Black Tree ，是一種特殊的二叉查找樹（Binary Search Tree） 紅黑樹是每個節點都帶有顏色屬性的二叉查找樹，顏色或紅色或黑色。 紅黑樹的性質 1.節點可以是紅色的或者黑色的 2.根節點必須是黑色的 3.葉子節點必須是黑色

>>阅读原文<<