Para ser eficiente, uma árvore de pesquisa binária deve ser uma nota equilibrada66,
No entanto, que mesmo uma árvore de busca binária degenerada é mais eficiente do que um
Lista vinculada.Em outras palavras, por
Mudando de listas vinculadas para árvores binárias, você não pode obter resultados piores, apenas
melhorar.Curiosamente, isso não faz parte do padrão lisp comum,
Mas, por outro lado, é tão simples de implementar.Implementamos nosso próprio multimap funcional, ditado, tabela ou qualquer outra coisa
Você quer chamar isso.Por causa disso
Artigo, nos preocupamos apenas com os números S, mas na realidade provavelmente definiríamos isso
Para todos os tipos internos-e talvez alguns tipos definidos pelo usuário também.
Fonte: https://two-wrongs.com/purely-functional-avl-trees-in-common-lisp.html