avl-tree

5Ciepło

1Odpowiedz

Dlaczego ten pakiet implementacji drzewa AVL jest dzielony na wskaźniki w wersjach 64-bitowych, ale nie 32-bitowych?

W this AVL tree implementation from Solaris, struktura avl_node jest zdefiniowana w oczywisty sposób podczas kompilowania biblioteki 32-bitowej. Jednak dla 64-biblioteki wskaźnik do węzła macierzysteg

data-structures solaris bit-manipulation avl-tree 2013-01-11

---

5Ciepło

1Odpowiedz

Dlaczego drzewo AVL w Map of OCaml używa współczynnika bilansowego (height diff) 2 zamiast 1?

Według AVL tree wiki współczynnik wagi jest obliczany w następujący sposób: balanceFactor = wysokości (z lewej poddrzewa) - wysokość (prawym poddrzewa). Dla każdego sprawdzanego węzła, jeśli współczyn

ocaml binary-search-tree avl-tree 2013-08-10

---

83Ciepło

4Odpowiedz

Kiedy wybrać drzewo RB, drzewo B lub drzewo AVL?

Jako programista, kiedy należy rozważyć użycie drzewa RB, drzewa B lub drzewa AVL? Jakie są kluczowe kwestie, które należy wziąć pod uwagę przed podjęciem decyzji o wyborze? Czy ktoś może wyjaśnić sce

data-structures tree b-tree avl-tree red-black-tree 2009-10-19

---

31Ciepło

2Odpowiedz

Różnica między drzewami AVL i drzewami gryzowatości

Uczę się o różnych drzewach, natknąłem się na drzewa AVL i drzewa gry. Chcę wiedzieć, Jaka jest różnica między drzewami AVL a drzewami do rzutów? Na jakiej podstawie wybieramy te warkocze? Co to są po

algorithm data-structures binary-search-tree avl-tree splay-tree 2011-09-19

---

10Ciepło

2Odpowiedz

Niestandardowy komparator indeksu w MongoDB

Pracuję z zestawem danych złożonym z probabilistycznych, zaszyfrowanych elementów, których nie można odróżnić od losowych próbek. W ten sposób sekwencyjne szyfrowanie tego samego numeru skutkuje różny

mongodb indexing avl-tree database 2016-07-04

---

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

---

5Ciepło

1Odpowiedz

Kontener z szybkimi wkładkami i indeksem?

Szukam klasy kontenera C++, która jest indeksowana jak std::vector, ale ma szybkie wstawianie, usuwanie i indeksowanie. Na przykład interfejs vector zaimplementowany z podstawowym drzewem równoważenia

c++ vector avl-tree 2014-09-03

---