大杂草

摘要： 前言 二叉查找树是最常用的一种二叉树，它支持快速查找、插入、删除操作。性能与树的高度成正比，理想情况下，时间复杂为是O(logn)。 不过频繁的更新，二叉树的高度会远大于log2n，极端情况会退化成链表，时间复杂度变为O(n)。 因此需要设计一种平衡二叉查找树的结构，今天讲的红黑树就是平衡二叉查找树 阅读全文