Здесь собирается мой абсолютно разный код, по абсолютно разным причинам.
Текущее наполнение
-
location: /javaMisc/src/vebTree/
Простая реализаяция деревьев Van Emde Boas. Пример http://codeforces.com/contest/519/submission/30730797
-
location: /csharpMisc/AvlTree/AvlTree.cs
Не самая удачная реализаяция AVL деревьев. Пример http://codeforces.com/contest/4/submission/10644103
-
location: /javaMisc/src/rbTree/
Красно черное дерево. Неполная реализаяция Map<K,V> (у итератора возвращаемого entrySet() не реализован метод remove()). Неожиданно работает. Пример (с немного менее причесанным кодом) http://codeforces.com/contest/519/submission/30774958 . Из интересного: ссылки на родителей не хранятся в явном виде.