Los nodos de un árbol de decisión binario son los subíndices o posiciones de cada elemento de la tabla. Por ejemplo, hay un archivo 11, 22, 33, 44, 55, 66. Quiero saber si 44 está en este archivo. Utilizando la idea de media búsqueda, este archivo se puede construir en un árbol de decisión binario.
El nodo raíz es 3. Tenga en cuenta que los nodos del árbol de decisión binario son subíndices o posiciones y 33 no se puede escribir aquí.