¿Cuáles son algunas aplicaciones comunes del mundo real de las estructuras de datos de árbol que ha experimentado en su carrera?

¿Qué tal tu navegador web?

Chrome almacena todas nuestras búsquedas web anteriores en una estructura de datos trie (que es esencialmente un árbol. De acuerdo, ¡no es una de las que mencionó!). Cada vez que escribe una consulta, intenta hacerla coincidir con consultas almacenadas previamente (operación find () en un trie). Los intentos también se pueden usar para buscar ‘cadenas relacionadas’. Por ejemplo, durante su consulta de búsqueda, digamos que pierde un carácter o escribe mal una palabra. Con manipulaciones inteligentes de intentos, aún puede resolver las consultas pasadas más cercanas.

En términos generales, cada problema que utiliza un árbol de búsqueda binario se puede resolver mediante el uso de tablas hash. Dado que las tablas hash proporcionan una complejidad O (1) promedio (en comparación con el peor caso O (logN) ofrecido por los árboles), se prefieren las tablas hash.

Hay muchos usos en el mundo real para los árboles:

* En C ++, cuando utiliza un conjunto o un mapa , la implementación subyacente es un árbol de búsqueda binario equilibrado. Esas estructuras de datos son muy comunes en casi todos los idiomas. El usuario no necesita saber mucho sobre el árbol en sí, pero de todos modos es un árbol bajo el capó.

* Los documentos XML se pueden almacenar en RAM usando un árbol DOM, que es un árbol N-ario que contiene elementos XML, nodos, etc. como elementos secundarios.

* El algoritmo de seguimiento para encontrar soluciones se implementa utilizando árboles.

* Los sistemas de archivos modernos usan algún tipo de árbol bajo el capó (Linux btrfs se llama así porque es un Sistema de archivos B-TRee).

Implementé algunas estructuras de árbol para mis propios proyectos personales; y aunque hacer eso es poco común, el uso de sistemas de archivos, mapas, conjuntos o documentos XML se realiza a diario; Entonces, los árboles están en todas partes.

El Modelo de objeto de documento (DOM) de HTML es un árbol que atraviesa JavaScript para obtener el elemento hoja adecuado y manipularlo.

Las hojas de estilo en cascada (CSS) también respetan el DOM HTML. Básicamente, todo el desarrollo web se trata de árboles.

Me parece que tratar con árboles es una teoría fundamental de la programación. Cada vez que estás lidiando con

  • Marcos, módulos
  • Jerarquía, capas
  • Polimorfismo, herencia
  • Cliente-servidor, padre-hijo

Estás tratando con árboles. El árbol más simple es una lista vinculada, que es solo una cadena de relaciones hijo-padre.

Crear y usar un índice es generalmente una estructura de árbol. Esto es generalmente común para la gestión de datos.

More Interesting

Actualmente estoy en el grado 12 y aspiro a ser desarrollador de software. ¿Cuáles son algunos pasos importantes que debo tomar ahora?

Necesito ayuda, estoy agotado después de un año entero de búsqueda de empleo y 9 entrevistas, ¿qué puedo hacer para solucionar mi problema?

Sugiero un buen sistema CRM + Project Management + Team Task Management, he probado Apptivo, es bueno pero no tan amigable para dispositivos móviles. Quiero algo que sea menos costoso. ¿Somos una startup y no podemos permitirnos mucho?

Como estoy interesado en matar gente, ¿los militares serían una buena opción de carrera para mí?

En la universidad, ¿es mejor exponerse a una amplia franja de material o profundizar en un tema estrecho de interés?

¿Cuáles son las opciones de salida para un consultor de ZS Associates?

¿Qué tan útil es tener una pasantía de verano en un gran 4 si solicita pasantías en bancos de inversión?

Cómo administrar mejor la documentación de mi empresa para garantizar que sea actual, relevante y esté disponible

¿Por qué siento el impulso de seguir una determinada carrera cuando no tengo la capacidad de hacerlo?

¿Cómo es LIT Nagpur para un B.Tech en ingeniería química?

¿Qué nivel de conocimiento debe tener un desarrollador Junior en Git?

Si una persona proviene de un entorno de aldea, ¿cómo afecta a su SSB?

¿Por qué los soldados recién graduados siempre te advierten sobre los sargentos de perforación en BCT?

Cómo tener hijos y seguir mis sueños de viajar y perseguir a mi amo

¿Podría ayudarme un entrenador profesional y / o de vida? ¿Cuáles son algunos trabajos que puedo hacer?