Red-Black 树不是比二叉搜索树更好吗
Isn't a Red-Black tree better than Binary Search Tree
正如标题所说，考虑到可扩展性，似乎 Red-Black 树总是更好地选择作为您的数据结构。单纯看时间复杂度，要么一样，要么总是更好。
为什么你甚至需要使用二叉搜索树？对于非常小规模的搜索？
在 'real' 代码中，您可能永远不会选择不平衡的 BST，但在添加自平衡（无论是 RB、AVL 还是其他方法）增加的复杂性之前引入 BST 概念很有用。引入纯 BST 也很有用，因为无论使用何种平衡方法，搜索算法都是相同的。
正如标题所说，考虑到可扩展性，似乎 Red-Black 树总是更好地选择作为您的数据结构。单纯看时间复杂度，要么一样，要么总是更好。
为什么你甚至需要使用二叉搜索树？对于非常小规模的搜索？
在 'real' 代码中，您可能永远不会选择不平衡的 BST，但在添加自平衡（无论是 RB、AVL 还是其他方法）增加的复杂性之前引入 BST 概念很有用。引入纯 BST 也很有用，因为无论使用何种平衡方法，搜索算法都是相同的。