I believe your and abcdabcd987&#x27;s use of the term BST is not exactly what is commonly used. A BST refers to both the data structure and the algorithm used to manage it. An RB tree is a different concept. An RB tree is a binary tree, certainly, since the term &quot;binary tree&quot; implies no algorithms, but it is not a &quot;binary search tree&quot; in its specific denotation.