В «реальном» коде вы, вероятно, никогда не выберете несбалансированный BST, но полезно представить концепцию BST, прежде чем добавлять сложность, которую добавляет самобалансировка (будь то RB, AVL или какой-либо другой метод).Также полезно ввести чистый BST, потому что алгоритм поиска одинаков, независимо от того, какой метод балансировки используется.