二叉树：

查找时间复杂度：图片说明 。最差情况是所有的数据全部在一端时。

二叉搜索树（二叉排序树、二叉查找树）：

查找时间复杂度：图片说明 。最差情况是所有的数据全部在一端时。

平衡二叉树：

查找时间复杂度：图片说明 。

红黑树：

查找/删除插入时间复杂度：图片说明

B树、B+树

m叉搜索树。但是没有具体的查找时间复杂度。
作者：wuhuaguo丶
链接：https://www.jianshu.com/p/d5dd618014f0
来源：简书
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。