【题集】AVL树、伸展树、红黑树、二叉查找树、替罪羊树的时间复杂度

目录排序 1. AVL树get 2.伸展树it 3.红黑树计算机科学 4.二叉查找树二叉树 5.替罪羊树搜索   1. AVL树 AVL树是最早发明的自平衡二叉查找树。在AVL树中任何节点的两个子树的高度最大差异为一，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏状况下都是O(log n)。查询 2.伸展树 伸展树(Splay Tree)，也叫分裂树，是一种二叉排序树，它能在O(log n

>>阅读原文<<