数据结构 红黑树的详解
发布时间:2020-12-30 21:34:45 所属栏目:创业 来源:网络整理
导读:数据结构 红黑树的详解 红黑树是具有下列着色性质的二叉查找树: 1.每一个节点或者着红色,或者着黑色。 2.根是黑色的。 3.如果一个节点是红色的,那么它的子节点必须是黑色。 4.从一个节点到一个NULL指针的每一条路径必须包含相同数目的黑色节点。 下面是一
|
3.3 调用
//
// main.c
// RedBlackTree3
//
// Created by Wuyixin on 2017/7/3.
// Copyright © 2017年 Coding365. All rights reserved.
//
#include "RedBlackTree.h"
int main(int argc,const char * argv[]) {
RedBlackTree T = Initialize();
T = Insert(T,10);
T = Insert(T,85);
T = Insert(T,15);
T = Insert(T,70);
T = Insert(T,20);
T = Insert(T,60);
T = Insert(T,30);
T = Insert(T,50);
T = Insert(T,65);
T = Insert(T,80);
T = Insert(T,90);
T = Insert(T,40);
T = Insert(T,5);
T = Insert(T,55);
T = Insert(T,100);
T = Remove(T,100);
Travel(T);
return 0;
}
以上就是关于数据结构与算法中红黑二叉树的详解,如有疑问请留言或者到本站的社区讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持! (编辑:湖南网) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |

