La importancia del árbol binario de pistas es reducir el campo de puntero nulo y agregar dos banderas a cada nodo.
Importancia práctica de la aplicación:
Cuando un enrutador usa CIDR para seleccionar el siguiente salto o cuando reenvía paquetes, generalmente usa la coincidencia de prefijo más larga (mejor coincidencia) para obtener. Para encontrar la coincidencia de prefijo más larga de manera más eficiente, una fila de datos en la tabla de enrutamiento utiliza una estructura de datos jerárquica. La estructura de datos comúnmente utilizada es una pista binaria.
Ventajas y desventajas de los árboles binarios de pistas:
1. Ventajas
1. Utilice el procesamiento de pila, que es más rápido que los árboles binarios ordinarios, la velocidad de recorrido es rápida y se ahorra espacio de almacenamiento.
2. Cualquier nodo puede encontrar directamente sus nodos predecesores y sucesores.
2. Desventajas
1. Insertar y eliminar nodos es problemático y lento.
2. El subárbol de pistas no se puede utilizar.