红黑树相关问题。【java吧】

java吧关注：1,190,850贴子：12,602,860

大佬们，今天在学红黑树的时候，它的性质网上有好多个版本啊。
有的说的红链接必须是左链接。也就是红结点必须是左结点。
另一个版本没有规定红结点必须是左结点。
这两个版本的红黑树应该学哪个啊?

送TA礼物

IP属地:新加坡

来自Android客户端1楼2021-04-12 18:40回复

顶贴

IP属地:新加坡

来自Android客户端2楼2021-04-12 18:41

别沉

IP属地:新加坡

来自Android客户端3楼2021-04-12 18:43

有大佬吗

IP属地:新加坡

来自Android客户端4楼2021-04-12 18:54

红黑树
①头结点为黑
②叶子结点为黑
③非叶子结点可以为红也可以为黑
④红节点下一个节点必须是黑节点
⑤红黑树增加删除节点调整情况一共有13种。
知道上面5个就够了，华为除外。

IP属地:北京

来自iPhone客户端5楼2021-04-12 18:54

收起回复

你说的叫左偏红黑树，算法4讲的就是这种红黑树

IP属地:广东

来自Android客户端6楼2021-04-12 20:27

收起回复

一起交流Java呀~没有广告，不卖资料，真正的Java交流群：156122099

来自Android客户端7楼2021-04-13 00:21

建议splay

IP属地:吉林

来自iPhone客户端8楼2021-09-01 08:09

下载贴吧APP
看高清直播、视频！

贴吧热议榜

发表回复

内容:

使用签名档查看全部

发表

保存至快速回贴