red-black BST的理解

红黑二插搜索树是一种特殊的二插搜索树,用来表示带有两个关键字Key的三个子节点的结点。

如2-3trees结点A(关键Key为 f,m)左子结点为B(keyB<f),中间子结点为C(f<keyC<m),右边子结点为D(keyD>m),转换成红黑二插搜索树为root结点(关键Key为m),左1子结点(Key左1<m),右1子结点(Key右1>m),左1的左11子结点(左11Key<f),左1的右子结点左12(f<key左12<m)。

无法画图,就这样描述吧。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值