2018年2月10日
红黑树-RBT（二、基本操作之左旋）
摘要： 一、左旋 1、当在含有n个关键字的红黑树上运行时，TREE-INSERT和TREE-DELETE操作对树作了修改，结果可能违反（一、红黑树--》2、定义）中给出的红黑树的性质，为了保持这些性质，就要改变树中的某些节点的颜色以及指针结构。 对x进行左旋，意味着"将x变成一个左节点"。左旋以x到y之间的 阅读全文
posted @ 2018-02-10 12:02 little——boy 阅读(531) 评论(0) 推荐(0)