數據結構 - 紅黑樹

數據結構 - 紅黑樹 - 面試常問知識點 數據結構是面試中必定考查的知識點，面試者需要掌握幾種經典的數據結構：線性表（數組、鏈表）、棧與隊列、樹（二叉樹、二叉查找樹、平衡二叉樹、紅黑樹）、圖。 本文主要介紹樹中的常見的紅黑樹數據結構。包括 簡介 應用 左旋和右旋 簡介 R-B Tree，全稱是Red-Black Tree，又稱爲「紅黑樹」，它一種特殊的二叉查找樹。紅黑樹的每個節點上都有存儲位表示節

>>阅读原文<<