红黑树不是比二叉搜索树更好吗

【问题标题】：Isn't a Red-Black tree better than Binary Search Tree红黑树不是比二叉搜索树更好吗
【发布时间】：2019-02-25 08:11:56
【问题描述】：

正如标题所说，考虑到可扩展性，似乎红黑树总是更好地选择作为您的数据结构。纯粹看时间复杂度，要么相同，要么总是更好。

为什么您甚至需要使用二叉搜索树？对于非常小规模的搜索？

【问题讨论】：

【解决方案1】：

在“真实”代码中，您可能永远不会选择不平衡的 BST，但在添加自平衡（无论是 RB、AVL 还是其他方法）增加的复杂性之前引入 BST 概念很有用。引入纯 BST 也很有用，因为无论使用哪种平衡方法，搜索算法都是相同的。

【讨论】：