Aplicaciones de árboles binarios

Me gustaría preguntar, o mejor, pedir un ejemplo donde se evidencie el uso de los arboles binarios dentro de la programación, no solo en la resolución de problemas de codeforces xD.

Anónimo

¡Hola! Muchas veces no surgen estas preguntas tan interesantes en clase, así que gracias por enviárnosla por este medio. Las estructuras de datos en general se necesitan en TODO. Ya sea un videojuego, un compilador, un sistema operativo... para lo que sea que quieras hacer, en algún momento necesitarás utilizar árboles, grafos (...). Es que hasta las bases de datos funcionan con árboles, los mapas en C++ también,... cualquier cosa medianamente compleja necesita estructuras como esas.
Aquí te dejo unas aplicaciones y un video de cómo el render del inmortal Doom utiliza árboles binarios:

BSP (Rendering 3D)

Abstract syntax tree
Algoritmos de compresión
Aquí hay más


¿Quién contestó?

Nick Cañi
Nombre completo Daniel Cañizares Corrales
Social

Discusión

¡Haga sus comentarios o preguntas aquí!