red-black-tree

Kiedy wybrać RB tree, B-Tree lub AVL tree?

Jako programista kiedy powinienem rozważyć użycie drzewa RB, B-tree lub drzewa AVL? Jakie są kluczowe kwestie, które należy r ... yjaśnić scenariuszem dla każdej struktury drzewa, dlaczego jest ona wybierana przez inne w odniesieniu do kluczowych punktów?

Jak łatwo zapamiętać czerwono-czarne drzewo wstawić i usunąć?

Dość łatwo jest w pełni zrozumieć standardowe binarne drzewo wyszukiwania i jego operacje. Z tego powodu nie muszę nawet pami ... Naprawdę chciałbym zrozumieć, więc po 1 roku mogę samodzielnie wdrożyć czerwono-czarne drzewo bez recenzji książki. Thanks

algorithm data-structures tree red-black-tree

Czerwono-Czarne Drzewa

Widziałem drzewa binarne i wyszukiwanie binarne wymienione w kilku książkach, które czytałem ostatnio, ale ponieważ jestem je ... jesz podczas programowania? Poza tym, które drzewa preferujesz używać (proszę dołączyć przykładową implementację) i dlaczego?

algorithm binary-tree red-black-tree

Jaki dodatkowy obrót jest wymagany do usunięcia z góry 2-3-4 pochylonego w lewo czerwonego czarnego drzewa?

Implementowałem pakiet LLRB, który powinien być w stanie działać w jednym z dwóch trybów, Bottom-Up 2-3 lub Top-Down 2-3-4 op ... 79274 11.79163 StdDev: TD234 leafs BU23 leafs 1.222458 1.257344 TD234 all BU23 all 1.874335 1.885204

java algorithm data-structures red-black-tree 2-3-4-tree

Czerwone czarne drzewo kontra drzewo B

Mam projekt, w którym muszę osiągnąć szybkie wyszukiwanie, wstawianie i usuwanie operacji na danych od megabajtów do terabajt ... czony w najczęściej-głosowanych-na-odpowiedź http://idlebox.net/2007/stx-btree/stx-btree-0.8.3/doxygen-html/speedtest.html

large-data data-structures b-tree red-black-tree file-mapping

Co jest powodem tej ogromnej różnicy wydajności in.Net 4

Właśnie robiłam badania na RedBlack Tree. Wiedziałem, że Klasa SortedSet w. Net 4.0 używa drzewa RedBlack. Więc wziąłem tę cz ... z klasy SortedSet). próbowałem z 400000 wartości również, ale RBTree wydaje się trwać wiecznie , naprawdę Nie wiem dlaczego.

performance .net c#data-structures red-black-tree

Czy drzewa AVL są złe? [zamknięte]

Czytałem Artykuł Steve 'a Yegge' a o singletonach. Wspomina w nim, że jego nauczyciel powiedział mu, że drzewa AVL są złe. Czy tylko czerwone i czarne drzewa są lepszym rozwiązaniem?

algorithm binary-tree avl-tree red-black-tree

Czy ktoś może jednoznacznie wyjaśnić usunięcie lewoskrętnego-Czerwono-czarnego drzewa?

Uczę się Left-Lean-Red-Black tree, od Prof.Robert Sedgewick Http://www.cs.princeton.edu/~RS / rozmowy / LLRB / LLRB. pdf ... 0 godzin teraz przez 2 tygodnie i nadal nie mogę uzyskać usunięcia LLRB. Czy ktoś naprawdę może mi wyjaśnić deletion z LLRB?

algorithm data-structures red-black-tree

Concatenating red-black trees

Biblioteka Standardowa OCaml ma wspaniałą implementację Set, która wykorzystuje bardzo wydajny algorytm dzielenia i zdobywani ... ych drzew bardziej efektywnie niż po prostu iterację nad drugim drzewem, dołączając jego elementy do końca pierwszego drzewa?

algorithm data-structures red-black-tree