红黑树的旋转（C语言）
摘要：
1.红黑树为什么要执行旋转操作原因：红黑树在执行Insert和Delete对二叉搜索树进行操作时，结果可能会违反红黑树的性质，需要改变树中某些结点的颜色和指针结构。指针结构的修改：通过左旋、右旋来改变的。特点：旋转操作保持二叉搜索树性质的局部性操作。2.算法代码 1 //左旋 2 static vo... 阅读全文
posted @ 2014-11-01 16:28 super90 阅读(255) 评论(0) 推荐(0) 编辑
