算：红黑树，B-，B+树

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n) < O(n!) < O(n^n)

 

估计是要挂了，感觉好难，，，

最容易懂得红黑树

数据结构中常见的树（BST二叉搜索树、AVL平衡二叉树、RBT红黑树、B-树、B+树、B*树）

红黑树和AVL树（平衡二叉树）区别

红黑树与平衡二叉树区别？

二叉查找树、平衡二叉树、红黑树、B-/B+树性能对比