树的高级课程 红黑树 红黑树的查找、插入和删除的时间复杂度为O(log2N) AVL树 Adelson-Velskii 和 Landis AVL树查找的时间复杂度为O(logN) AVL树不如红黑树效率高,也不如红黑树常用。