有谁能给我讲讲红黑树

ShiChao · 发表于 2003-7-31 12:57:10

同题，我的数据结构树里面没有

applepie · 发表于 2003-7-31 17:00:27

我也想知到
还有为啥它比AVL树好？
还有为啥它是红黑的？干吗不是红绿的？

fingster · 发表于 2003-7-31 20:04:46

红黑树，不仅是一个二元搜索树，而且必须满足以下规则：
1.每个结点不是红色就是黑色
2.根结点为黑色
3.如果结点为红，其子结点必须为黑
4.任意结点至NULL(树尾端)的任何路径，所含黑结点数必须相同
为求方便视NULL为黑结点

applepie · 发表于 2003-7-31 21:31:33

这我知道书上都有
可还是没告诉为啥要这样安排

ShiChao · 发表于 2003-8-5 10:17:04

fingster大侠，在说说啊

		自动登录	找回密码
密码			注册