CS61B - Lec 22 - Red-Black Trees

Lec 22 - Red-Black Trees Tree Rotation Red-Black Trees 構造Red-Black Tree 這門課變得越來越抽象了。上課不帶着實現結構了，只能課下去做lab咯。 上節課講的B-Tree好是好，但是很難實現。這節課要講的是同時兼顧BST的結構以及B-Tree的平衡特性的紅黑樹。 Tree Rotation 定義樹的旋轉操作。 將節點G向左旋轉，意思

>>阅读原文<<