?

Log in

No account? Create an account

Программирование на "С/C++" и не только

Entries by category: наука

AVL-дерево на C++
hardcore, music
flexcreator
Вообщем, у меня не так много программистов во френдах, поэтому подумал, что тут кому-нибудь может пригодиться :)
Изначально, стояла задача написать контейнер, который был бы быстрее, чем std::map. Допускаю, что такие реализации уже есть и их много, но хотелось все это потрогать и изучить самому.

Описание процессов написания и оптимизации, немного теории (с картинками) и лытрдыбра

Исходный код

avl_search_tree.h
avl_search_tree.cpp
avl_node_controller_default.h
example.cpp

Все это одним архивом.

Я очень тщательно все тестировал, залезал в каждое ветвление, но если вдруг обнаружится баг, буду благодарен, если сообщите об этом.