红黑树(自平衡BST(自平衡(由n个节点构建子树,保证子树高度相差<=1(Δ(h(sub)<=1便可保证整树是最小高度(因为整树高度=子树高度+1))))))
RBT作为数据结构,其增删改查可谓达到了完美,但即便如此,其应用场景也有限制。请说出合适的场景。
题目顺序
01 700. 二叉搜索树中的搜索(推导)
02 701. 二叉搜索树中的插入操作(推导)
03 450. 删除二叉搜索树中的节点(推导)
04 938. 二叉搜索树的范围和(推导&遍历)
05 98. 验证二叉搜索树(推导)
06 669. 修剪二叉搜索树(推导)
07 1008. 前序遍历构造二叉搜索树(推导)
08 173. 二叉搜索树迭代器(栈模拟遍历)