0%

红-黑树

发表于 更新于 分类于 阅读次数：
本文字数： 358 阅读时长 ≈ 1 分钟

2018年9月18日 下午3:54
【数据结构和算法05】 红-黑树（看完包懂~） - CSDN博客
注:这个里面没有删除
The-Art-Of-Programming-By-July/03.01.md at master · julycoding/The-Art-Of-Programming-By-July · GitHub
这个有删除
http://www.cs.princeton.edu/~rs/talks/LLRB/RedBlack.pdf

理解：

  1. 红黑树和AVL之间的区别？
    1. 红黑树是相对平衡，而AVL是绝对平衡
  2. 红黑树比AVL好在哪里？
  3. 插入的关键：
    1. 插入的一定是红色的，因为插入黑色一定会冲突，而红色不一定冲突
    2. 要着重考虑父节点的兄弟节点，原因是：这是区分三种处理方式的关键点
  4. 删除节点：
    1. 删除红色不用改变
    2. 删除黑色情况十分复杂，我现在还没有弄明白