C++高级数据结构算法 | RBTree(红黑树)

以前咱们有介绍高级数据结构中的BST树与AVL树: 《C++高级数据结构算法 | Binary Search Tree(二叉查找树)》 《C++高级数据结构算法 | AVL(自平衡二叉查找树)》html 可是,即便AVL树拥有平衡特性,但它是经过其不断的旋转操做来实现的,最坏状况下将每回溯一层都要进行旋转调整。即数据量大了之后,AVL树的旋转操做就拖慢了插入和删除的时间。java 为此引入了红黑树
相关文章
相关标签/搜索