擁抱STL -樹的導覽

樹，一種十分基礎的數據結構。 本篇將重點講一些樹的基礎知識，做爲下一篇《走進STL - 紅黑樹》的支持。web 文章目錄 一、樹的導覽 二、二叉搜索樹 三、平衡二叉搜索樹 3.1 單旋轉 3.2 雙旋轉 一、樹的導覽 先看圖啊，看不懂再看下面的文字描述 數據結構 樹由節點和邊構成，每棵樹有最上端一個根節點，每一個節點能夠有具方向性的邊，用來和其餘節點相連。 在相連節點中，在上者稱爲父節點，在下者稱

>>阅读原文<<