binary-search-tree
Różnica między drzewem binarnym a drzewem wyszukiwania binarnego
Czy ktoś może wyjaśnić różnicę pomiędzy binarnym drzewem i binarnym drzewem wyszukiwania z przykładem ?
Zalety binarnych drzew Wyszukiwania nad tabelami Hash
Jakie są zalety binarnych drzew wyszukiwania nad tabelami hash?
Tabele Hash mogą odszukać dowolny element w czasie Theta(1) i równie łatwo jest go dodać....ale nie jestem pewien korzyści płynących na odwrót.
Dlaczego std:: map jest zaimplementowane jako czerwono-czarne drzewo?
Dlaczego std::mapjest zaimplementowane jako czerwono-czarne drzewo?
Istnieje kilka zrównoważonychbinarnych drzew wyszukiwania (BST). Jakie były kompromisy w wyborze czerwono-czarnego drzewa?
Różnica między drzewami AVL i drzewami splay
Studiuję o różnych drzewach i natknąłem się na drzewa AVL i splay. Chcę wiedzieć
Jaka jest różnica między drzewami AVL i s ... e wybieramy te tresy?
Jakie są pozytywne i negatywne z tych drzew?
Jakie są występy tych drzew pod względem notacji big O?
Równoważenie arbitralnego BST?
Odniesienie:
Zadano mi to pytanie @ MS SDE Wywiad, III tura. I to nie jest problem z pracą domową. Przemyślałem to i wspomni ... em, że jest to pytanie ale rozwiązanie zaproponowane przez requestera jest zbyt skomplikowane, a drugie mówi o drzewach AVL.
Wyszukiwanie czy drzewo binarne jest drzewem wyszukiwania binarnego [duplikat]
To pytanie ma już odpowiedź tutaj:
Jak zweryfikować binarne drzewo wyszukiwania?
...
Ale to będzie skomplikowane i czas pracy nie wydaje się być dobry. Proszę o pomoc, jeśli znasz jakieś optymalne rozwiązanie.
Rzeczywiste przykłady struktur drzewnych
Szukam przykładów struktur drzewiastych, które są używane w projektach komercyjnych/wolnych programów, nowoczesnych lub stary ... Moje pytanie nie jest ograniczone Binary Search Trees( BST), może zawierać dowolne odmiany, takie jak red-black, AVL i tak on
Bilansowanie BST
Odniesienie:
Zadano mi to pytanie @ MS SDE Wywiad, III tura. I to nie jest problem z pracą domową. Przemyślałem to i wspomni ... em, że jest to pytanie ale rozwiązanie zaproponowane przez requestera jest zbyt skomplikowane, a drugie mówi o drzewach AVL.
Implementacja iteratora nad binarnym drzewem wyszukiwania
Ostatnio kodowałem kilka różnych implementacji binarnego drzewa wyszukiwania (AVL, splay, treap) i jestem ciekaw, czy istniej ... tawiania, usuwania lub obracania), ale byłoby naprawdę fajnie, gdyby istniało rozwiązanie, które rzeczywiście obsłużyłoby to.
Różnica między LinkedList a binarnym drzewem wyszukiwania
Jakie są główne różnice między listą Linkowaną a BinarySearchTree? Czy BST jest tylko sposobem na utrzymanie LinkedList? Mój ... To pewnie głupie pytanie, ale jestem naprawdę zdezorientowany. Byłbym wdzięczny, gdyby ktoś mógł to wyjaśnić w prosty sposób.
Konkretne przykłady wykorzystania binarnych drzew wyszukiwania?
Rozumiem, w jaki sposób implementowane są binarne drzewa wyszukiwania, ale nie jestem pewien, jakie są zalety używania go w p ... biblioteki.
Czy mógłby ktoś podać przykłady rzeczywistych problemów rozwiązywalnych za pomocą binarnych drzew wyszukiwania?
Jak zaimplementować binarne drzewo wyszukiwania w Pythonie?
To jest to co mam do tej pory ale nie działa:
class Node:
rChild,lChild,data = None,None,None
def __init__(self,ke ... ot,5)
print t.root.data #this fails
print t.root.rchild.data #this fails too
if __name__ == '__main__':
main()
Na ile sposobów można wstawić serię wartości do BST, aby utworzyć konkretne drzewo?
To wcześniejsze pytanie zadawało pytanie, na ile sposobów można wstawić wartości 1-7 do binarnego drzewa wyszukiwania, które ... te wartości do BST, które ostatecznie wytworzyłyby wynikowe drzewo. Czy istnieje skuteczny algorytm wyznaczania to?
Dzięki!
W kolejności w drzewie wyszukiwania binarnego
Biorąc pod uwagę węzeł w BST, jak znaleźć następny wyższy klucz?
Drzewo binarne w Objective-C
Uczę się algorytmów i struktur danych i trenuję, próbując zaprojektować i zaimplementować drzewo binarne za pomocą objective- ... rawej stronie) i użyć ich do przechowywania danych int lub odniesienia do innego węzła?
Mam nadzieję, że to ma sens. Dzięki!
Pre-order to post-order traversal
Jeśli pre-order traversal binarnego drzewa wyszukiwania jest 6, 2, 1, 4, 3, 7, 10, 9, 11, Jak uzyskać Trawers po zamówieniu?
Jak przekonwertować drzewo binarne na drzewo wyszukiwania binarnego w miejscu, tzn. nie możemy użyć żadnej dodatkowej przestrzeni
Jak przekonwertować drzewo binarne na drzewo wyszukiwania binarnego w miejscu, tzn. nie możemy użyć żadnej dodatkowej spacji.
Przechowuj największe liczby 5000 ze strumienia liczb
Biorąc pod uwagę następujący problem:
"przechowuj największe 5000 liczb ze strumienia liczb"
Rozwiązaniem, które przy ...
return getMin(node.left)
else
return node
}
add(number)
{
//standard implementation of add for BST
count++
}
Jak skonstruować Trawers po zamówieniu
Wiem, że są sposoby na zbudowanie drzewa z pre-order traversal(jako tablicy). Bardziej powszechnym pytaniem jest skonstruowan ... eracyjnie używając stacka, ale nie mogłem w ogóle uzyskać logika racja, więc mam paskudne drzewo. To samo dotyczy rekurencji.
PHP wykrywanie czasu letniego
Muszę wysłać e-mail do użytkowników z dowolnego miejsca na świecie o 9: 00 czasu lokalnego. Serwer znajduje się w Wielkiej Br ... zas lokalny na prawdopodobny czas DST.
Potrzebuję metody PHP, aby wiedzieć/wykryć, kiedy inne części świata wejdą/wyjdą DST.
- 1
- 2