紅黑樹 (Red-Black Tree) 介紹 - Part 1: Insertion 紅黑樹 (Red-Black Tree) 是一種自平衡二元搜尋樹 (self-balancing binary search tree): 比 2-3-4 樹好 implement。 平衡性要求比 AVL Tree 還寬鬆。 紅黑樹是利用節點顏色來檢視

2-3-4 Tree 是一種 self-balancing tree (Balanced Tree)。 比紅黑樹容易了解，但不容易 implement，所以不實用。 與 AVL Tree 相比: 用暫存維持平衡性，不會 rebalance immediately 所謂的 2-3-4 tree 就是每

AVL Tree 是 Balanced BST 的一種實作方式 與2-3-4樹及紅黑樹的差異: rebalance almost immediately Adelson-Velsky and Landis Tree (AVL Tree) is a Binary Search Tree (BST) such that: The difference between the height of the left and right subtree is either -1, 0, or +1. 公式: $|heighted(T_L) - heighted(T_R)| \leq 1$ Balanced

二元搜尋樹 (Binary Search Tree) 介紹 二元搜尋樹 (Binary Search Tree, BST) 就是將資料按造大小來建立樹，規則為: 若它的左子樹不為空，則左子樹上所有節點的值均小於它的根節點的值 若它

Hash Table Hash Table 就是儲存 (key, value) 這種 mapping 關係的一種資料結構。 它是透過 Hash Function 來計算出 key 與 value 所對應的位置，如下所示: 前言 在 prority queue 裡，我們在乎的是資料的大小(優先度