red-black-tree

9Ciepło

2Odpowiedz

Praca z std :: map <t1, t2> :: erase (pozycja iteratora)?

Przeczytałem na cplusplus.com, że operacja usunięcia elementu w std::map przez podanie iteratora jako argumentu jest stała. Jeśli się nie mylę (i proszę, popraw mnie jeśli tak) to iteratory są w zasad

c++ algorithm data-structures stl red-black-tree 2013-03-24

---

5Ciepło

3Odpowiedz

Dziwne wyniki przy kreśleniu (Cormen) Czerwono-czarne wstawienie drzewa

Zaimplementowałem w czerwono-czarnych drzewach w Pythonie zgodnie z pseudo kodem w Cormen's Introduction to Algorithms. chciałem zobaczyć na własne oczy, że moje insert jest naprawdę O(logn) więc wykr

python big-o red-black-tree 2012-03-01

---

15Ciepło

1Odpowiedz

Algorytm przedziałów czasowych, który obsługuje łączenie przedziałów bez nakładania się

Szukam algorytmu drzewa interwałowego podobnego do drzewa interwałów czerwono-czarne w CLR, ale obsługuje domyślnie łączenie przedziałów, tak aby nigdy nie zachodziły na siebie nakładające się interwa

algorithm intervals red-black-tree interval-tree 2010-04-07

---

74Ciepło

1Odpowiedz

Statystyczna wydajność czysto funkcjonalnych map i zestawów

Biorąc pod uwagę specyfikację struktury danych, taką jak czysto funkcjonalna mapa ze znanymi granicami złożoności, należy wybrać między kilkoma implementacjami. Istnieje pewien folklor na temat wyboru

data-structures functional-programming statistics avl-tree red-black-tree 2013-04-05

---

10Ciepło

3Odpowiedz

Dlaczego implementacja drzewa czerwono-czarnego dla drzewa JavaMap?

Trzeci akapit wikipedia's article on AVL trees mówi: "Ponieważ drzewa AVL są bardziej sztywno zbalansowane, są szybsze niż drzewa czerwono-czarne dla aplikacji intensywnie korzystających z wyszukiwani

java algorithm binary-search-tree avl-tree red-black-tree 2013-02-17

---

7Ciepło

2Odpowiedz

Usunięcie w lewym krzywym czerwonym czarnym drzewku

Uczę się o Left Leaning Red Black Trees. W algorytmie usuwania usuniętym z papieru, jeśli klucz pasuje do węzła, a prawy poddrzewo ma wartość NULL dla tego węzła, węzeł ten jest usuwany. Ale może być

data-structures binary-search-tree red-black-tree 2012-11-13

---

6Ciepło

3Odpowiedz

Wytyczne do klasy Iteratorowej

Mam czerwone drzewko w kolorze czarnym zaimplementowane w języku C++. Obsługuje funkcjonalność mapy STL. Węzły drzewa zawierają klucze i wartości odwzorowane. Chcę napisać do tego celu klasę iterator,

c++ templates iterator red-black-tree 2010-06-03

---

5Ciepło

4Odpowiedz

Jak zapisać pamięć podczas przechowywania informacji o kolorze w Czerwono-Czarnych Drzewach?

Wpadłem na to pytanie na jednym z kursów algorytmów Coursera i zdałem sobie sprawę, że nie mam pojęcia, jak to zrobić. Ale wciąż mam pewne przemyślenia na ten temat. Pierwszą rzeczą, która przychodzi

algorithm data-structures binary-tree binary-search-tree red-black-tree 2013-04-18

---

7Ciepło

4Odpowiedz

Obliczeniowa złożoność operacji TreeSet w Javie?

Próbuję wyjaśnić pewne kwestie dotyczące złożoności niektórych operacji TreeSet. Z javadoc mówi: "Ta implementacja zapewnia gwarantowana log (n) koszt czasowy dla podstawowe operacje (dodawanie, usuwa

java complexity-theory red-black-tree treeset 2010-08-02

---

48Ciepło

1Odpowiedz

Jaki dodatkowy obrót jest wymagany do usunięcia z odgórnego 2-3-4 lewoskrętnego czerwonego czarnego drzewa?

Wdrażam pakiet LLRB, który powinien być w stanie działać w jednym z dwóch trybów, od dołu do góry 2-3 lub od góry w dół 2-3-4 described by Sedgewick (code - poprawiony kod, ale dotyczy tylko 2 3 drzew

java algorithm data-structures red-black-tree 2-3-4-tree 2012-07-04

---