2018年9月1日
红黑树——依天理以神遇
摘要： 红黑树是AVL树的另一变种，他也能在动态变化的过程中保持某种意义的平衡，对红黑树的操作最坏情况下也只有$O\left( \log n \right)$的复杂度，而且下面我们会看到，对于插入而言我们有另外一种比AVL树更容易的实现方法，非递归的。在具体谈到技术细节之前，我们或许会有疑问：已经有AVL这 阅读全文
posted @ 2018-09-01 00:00 仪式黑刃 阅读(550) 评论(0) 推荐(1) 编辑