Czesc koderom,
Czy jest na sali ktos kto moglby przedstawic wewnetrzne dzialanie mapy w C++ ? Chcialbym takiej odpowiedzi po polsku, poniewaz jest to ojczysty jezyk 'serca' i lepiej przyswaja sie takie wiadomosci.
Logika Red-Black Tree tez sie przyda, niestety z wiki:
https://en.wikipedia.org/wiki/Red%E2%80%93black_tree
nie pojmuje za duzo.
Pozdrawiam i dzieki :)
Jest mnóstwo materiałów o tym jak działa BST (Binary Search Tree) jak i o tym, jak działają implementacje "samo-balanusującego się" BST (jak chociażby podlinkowane przez Ciebie drzewo czerwono-czarne). Na prawdę nie możesz nic znaleźć i oczekujesz, że ktoś Ci tutaj wykład na 5 stron rozpisze?
nie ma za co:
https://pl.wikipedia.org/wiki/Drzewo_czerwono-czarne
Logika Red-Black Tree tez sie przyda
Logika, czyli? To samo, co na Wiki? Sprecyzuj problem.
Interfejs
https://en.m.wikipedia.org/wiki/Symbol_table
A implementacje moga byc rozne: AVL tree, hash table...
Mi w zrozumieniu drzew samorównoważących pomogły artykuły z http://www.eternallyconfuzzled.com - aczkolwiek to było tak dawno temu, że dostęp do Internetu był jeszcze na godziny.