¿Es difícil entender la "Estructura de datos (versión en lenguaje C)" de Yan Weimin?
Ignorar los puntos clave y recurrir al ADT al comienzo de cada capítulo fue un dolor de cabeza. Más tarde, dejé de mirar la definición de ADT y descubrí que no tenía ningún impacto en el progreso general de la lectura. Es simplemente una abstracción sin sentido.
Los relevantes son los siguientes
Para ver otro ejemplo, consulte la sección sobre cómo encontrar los puntos conjuntos de un gráfico. Personalmente creo que puedo entenderlo con solo leer un libro. que tengo una habilidad sobrehumana para entenderlo. El punto clave es que el significado específico de la función baja es fundamental. No pude entenderlo, así que lo busqué más tarde.
Para decirlo sin rodeos: low[u] es en realidad la profundidad del nodo "más superficial" al que apunta el borde inverso del nodo u y todos los nodos debajo de él sabrán cómo codificarlo. una vez. . Otro ejemplo es cómo encontrar el siguiente[j+1]=siguiente[k]+1 cuando pk!=pj en la página 83 del algoritmo kmp. No pude entenderlo hasta que encontré la explicación de kmp de Yan Weimin en Internet. Me parece que estudiar este libro es buscar problemas. Sin embargo, todos los exámenes nacionales se basan en este libro, por lo que no importa cuánto lo intentes, solo puedes leerlo.