Estou tentando encontrar a definição de uma árvore de pesquisa binária e continuo encontrando definições diferentes em todos os lugares.
Alguns dizem que, para qualquer subárvore, a chave filha esquerda é menor ou igual à raiz.
Alguns dizem que, para qualquer subárvore, a chave filha correta é maior ou igual à raiz.
E meu antigo livro de estruturas de dados da faculdade diz que "todo elemento tem uma chave e não dois elementos têm a mesma chave".
Existe uma definição universal de bst? Particularmente em relação ao que fazer com árvores com várias instâncias da mesma chave.
EDIT: Talvez eu não estivesse claro, as definições que estou vendo são
1) esquerda <= raiz <direita
2) esquerda <raiz <= direita
3) esquerda <raiz <direita, de modo que não haja chaves duplicadas.