- 博客(2)
- 收藏
- 关注
RSS订阅原创 区间树 INTERVAL-SEARCH
本文讨论 INTERVAL-SEARCH 算法的正确性，算法如下： INTERVAL-SEARCH(T, i) x = T.root while x != T.nil and I does not overlap x.int if x.left != T.nil and x.left.max >= i.low x = x.left else x = x.right 仅讨论 循环中的代码 1、x.left == T.nil 左子树为空...
2021-05-08 15:28:59
290
原创 红黑树Tree-insert
本文描述的将节点z按二叉搜索树插入红黑树T后，如何维持红黑树性质 红黑树性质 略 场景分析 Tree-insert（T, z），T是红黑树，z是新插入节点，初始z.color = red，按二叉搜索树将z插入到T中后， 1、T为空 T.root.color = black 2、 ...
2021-04-30 11:53:26
410
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人