在这里，我们将看到一些搜索树及其区别。有许多不同的搜索树。它们本质上是不同的。基本搜索树是二进制搜索树(BST)。其他一些搜索树是AVL树，B树，红黑树，八角树等。
这些树可以根据其操作进行比较。我们将看到这些树的时间复杂性
| 搜索树 | 平均情况 | ||
|---|---|---|---|
| 插 | 删除 | 搜索 | |
| 二进制搜索树 | O（log n） | O（log n） | O（log n） |
| AVL树 | O（log 2 n） | O（log 2 n） | O（log 2 n） |
| B树 | O（log n） | O（log n） | O（log n） |
| 红黑树 | O（log n） | O（log n） | O（log n） |
| 八叉树 | O（log 2 n） | O（log 2 n） | O（log 2 n） |
| 搜索树 | 最坏的情况下 | ||
|---|---|---|---|
| 插 | 删除 | 搜索 | |
| 二进制搜索树 | 上） | 上） | 上） |
| AVL树 | O（log 2 n） | O（log 2 n） | O（log 2 n） |
| B树 | O（log n） | O（log n） | O（log n） |
| 红黑树 | O（log n） | O（log n） | O（log n） |
| 八叉树 | O（log 2 n） | O（log 2 n） | O（log 2 n） |