B-drzewo

0

Witam
Mam napisać implementację B-drzewa w C lub C++, jednak mam z tym problem. Algorytm przerobiłem dobrze, potrafię tworzyć b-drzewa, dodawać i usuwać węzły, ale... tylko na papierze, nie potrafię tego zrobić w c/c++. Pseudokody z internetu/książek (Wprowadzenie do Algrotymów, Algorytmy i Struktury danych) niewiele mi mówią, nie wiem jak się za to zabrać. Szukałem gotowego kodu w internecie, żeby się na nim oprzeć i chociaż ruszyć z pisaniem, ale nie znalazłem nic co by działało i zarazem było w miarę czytelne. Na początek wystarczyłby program który chociażby tworzy b-drzewo, jakbym zrozumiał implementacje tego w C, to potem usuwanie/szukanie/dodawanie zrobiłbym już sam. Jeżeli ktoś spotkał się kiedyś z tym algorytmem i pomógłby mi znaleźć punkt zaczepienie to byłbym bardzo wdzięczny.

0

ooo coś nowego.. to ja mam zwykle odwrotnie, wiem doskonale jak to napisać w C/C++ a nie znam algorytmów do tego :>

tu masz mój niedorobiony parser wyrażeń matematycznych, tam chyba tworzyłem drzewo z elementami jedno i dwu węzłowymi (drzewo wyrażeń matematycznych)
http://lublin.webd.pl/crayze/parser.zip

0

a w B-drzewach elementy potomne trzymaj sobie w wektorze, będziesz mógł ich ilość dowolnie zmieniać

1 użytkowników online, w tym zalogowanych: 0, gości: 1