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向左旋转，意思

>>阅读原文<<