w3HexSchool六角鼠年鐵人賽

樹堆（Treap）相較於紅黑樹，可以說是非常簡單的平衡樹。

最後我們來看紅黑樹刪除操作，相較於新增操作複雜。

紅黑樹和 2-3-4 樹的等價關係與新增操作。

接下來我們來看與 AVL-Tree 一樣是自平衡二元搜尋樹的「紅黑樹」，因為比較難理解篇幅較長，所以分成三個階段來說明。

AVL-Tree 是最早被發明的平衡樹。

二元搜尋樹是一種具有特殊性值的二元樹。

堆積排序（Heap Sort）可以看成是選擇排序的改良版本。

再說明堆積排序前，先來看之前還沒提到的樹狀資料結構。

希爾排序（Shell Sort）是插入排序的一種更高效的改進版本。

快速排序（Quick Sort）是實用性很高的排序法，與合併排序一樣是使用分治法的應用。

合併排序（Merge Sort）又稱為歸併排序，是建立在合併操作上的一種有效的排序演算法，是採用分治法的一個非常典型的應用。

排序演算法（Sort Algorithm）是基礎演算法之一，是一種能將一串資料依照特定排序方式進行排列的一種演算法。

這週是六角鼠年鐵人賽第十五週，這週來看具有不重複元素特性的資料結構，「集合」與「映射」。