一步一图一代码，一定要让你真正彻底明白红黑树 - c语言编程

当前位置：

TOP

一步一图一代码，一定要让你真正彻底明白红黑树(二)

2014-11-23 21:46:00 来源: 作者: 【大中小】浏览:20次

rent->left && n->parent == grandparent(n)->left) {
rotate_right(grandparent(n));
} else {
/* 反情况，N 是其父节点的右孩子，而父节点P又是其父G的右孩子 */
rotate_left(grandparent(n));
}
}

三、红黑树删除的几种情况
上文我们约定，兄弟节点设为S，我们使用下述函数找到兄弟节点:
struct node * sibling(struct node *n) //找兄弟节点
{
&nbs

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：红黑树c源码实现与剖析	下一篇：经典算法研究系列：一、A*搜索算法

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: