Arboles Binarios, B B+ etc - Creacion de un SGBD

[shikamarucb]

Hola a todos, tengo una serie de dudas acerca de los arboles, ya sean binarios de busqueda, B,B*,B+ etc...

He estudiado acerca de estas estructuras de datos y se que sirven para la creacion de bases de datos, sistemas operativos, entre otras cosas; mi pregunta es, teniendo un algoritmo por ejemplo del arbol binario, lo podria usar para crear un gestor de bases de datos desde cero o se usa para la creacion de la base de datos como tal.

Si alguien sabe por favor me explique y tambien me pueda asesorar sobre como puedo crear algo pequeño a modo de prueba con estos algoritmos en C++.