摘要：
最近学习了这3种树，感觉其实有很多相同的地方吧，首先是最重要的旋转操作，3种树都有 AvlTree left_left(AvlTree k1) { //if(height(k1->left)-height(k1->right)<2)return k1; AvlTree k2 = k1->left; 阅读全文
摘要：
弄了很久，学习过程中觉得很难，但学完了，其实感觉也就那样，就是情况多了些。 首先是插入，插入的时候其实也就3种情况，因为只有当插入的节点的父亲是红色的时候，此时红黑树的性质遭到破坏，需要旋转，再分1.叔父节点为红，此时只要改变颜色，但祖父节点颜色的改变可能会破坏红黑树的性质，所以要node = gr 阅读全文