¿Cuál es el mejor árbol de clasificación binaria, un árbol binario completo o un árbol binario equilibrado?
Tengo la impresión de que el libro de Yan Weimin tiene una nota al definir un árbol binario completo (o un árbol binario completo o algo así), diciendo que conceptos como árboles binarios completos y árboles binarios balanceados se definen de manera diferente en Cada libro, y los principales populares son Hay dos escuelas de pensamiento. Una está representada por Yan Weimin, quien cree que los árboles como los árboles binarios completos y los árboles binarios equilibrados solo se entienden por su forma y estructura, y no involucran la forma. El otro es el autor de la Introducción a los algoritmos en el MIT y un estudiante nacional de Tsinghua y Fudan. Como lo representa el libro de texto, se trata de los valores en el árbol.
Entonces. Según la definición del libro de Yan Weimin, el árbol binario equilibrado solo considera el factor de equilibrio. No es un árbol de clasificación binario, sino que se construye de acuerdo con el árbol de clasificación binario. Como se indica claramente en el libro, ". "Los árboles de clasificación binaria que se espera que se construyan son todos árboles AVL", lo que muestra que no todos los árboles binarios equilibrados son árboles de clasificación binaria, pero los construimos artificialmente nosotros; pero según el libro Tsinghua de Li Chunbao, El libro establece claramente que "un árbol binario equilibrado es un árbol de clasificación binario"
De hecho, hay otro nombre llamado árbol de clasificación cuadrático equilibrado. Si esta afirmación es correcta o no, debes considerarlo tú mismo
.Del mismo modo, no existe una respuesta completa sobre si un árbol binario completo es un árbol binario equilibrado o si un montón cuya forma satisface un árbol binario completo es un árbol binario equilibrado.
Nota aquí el libro de texto de Yan Weimin es el segundo premio del Premio Nacional al Progreso en Ciencia y Tecnología. Esto prevalecerá
LZ puede comparar repetidamente las definiciones de árboles binarios completos, montones, árboles binarios equilibrados y árboles de clasificación binaria. El libro de Yan Weimin. Creo que ganarás algo.