Muszę znaleźć k-ty najmniejszy element w drzewie wyszukiwania binarnego bez użycia zmiennej statycznej / globalnej. Jak to skutecznie osiągnąć? Rozwiązaniem, które mam na myśli, jest wykonanie operacji w O (n), najgorszym przypadku, ponieważ planuję wykonać wewnętrzne przejście całego drzewa. Ale w...
W obecnym stanie to pytanie nie pasuje do naszego formatu pytań i odpowiedzi. Oczekujemy, że odpowiedzi będą poparte faktami, referencjami lub ekspertyzą, ale to pytanie prawdopodobnie będzie wymagało debaty, argumentów, ankiet lub rozszerzonej dyskusji. Jeśli uważasz, że to...
Jestem nowy w Firebase i chcę wiedzieć, jaki jest najlepszy sposób ustrukturyzowania danych. Mam prosty przykład: W moim projekcie są Wnioskodawcy i Wnioski. 1 wnioskodawca może mieć kilka aplikacji. Jak mogę powiązać te 2 obiekty w Firebase? Czy działa jak relacyjna baza danych? A może podejście...
W większości przypadków ludzie próbują korzystać z list połączonych, wydaje mi się to kiepskim (lub bardzo złym) wyborem. Być może warto byłoby zbadać okoliczności, w których połączona lista jest dobrym wyborem struktury danych lub nie. Idealnie byłoby, gdyby odpowiedzi wyjaśniały kryteria, które...
AVL i czerwono-czarne drzewa równoważą się samoczynnie, z wyjątkiem czerwonego i czarnego koloru w węzłach. Jaki jest główny powód wyboru czerwono-czarnych drzew zamiast drzew AVL? Jakie są zastosowania czerwonych czarnych
Zastanawiam się, czy istnieje jakaś logika odwracania pojedynczo połączonej listy przy użyciu tylko dwóch wskaźników. Dodaje stosuje się odwrócić jedną listę łączy się stosując trzy wskaźniki mianowicie p, q, r: struct node { int data; struct node *link; }; void reverse() { struct node *p =...
Czytam o filtrach bloom i po prostu wydają się głupie. Wszystko, co możesz osiągnąć za pomocą filtra bloom, możesz osiągnąć w mniejszej przestrzeni, bardziej wydajnie, używając pojedynczej funkcji skrótu, a nie wielu, lub tak się wydaje. Dlaczego miałbyś używać filtra Bloom i jak jest on...
Chcę użyć struktury danych kolejki w moim programie Objective-C. W C ++ użyłbym kolejki STL. Jaka jest równoważna struktura danych w Objective-C? Jak mogę wypchnąć / wyrzucić
Jak można ładnie przedstawić wykres w Pythonie ? (Zaczynając od zera, tj. Bez bibliotek!) Jaka struktura danych (np. Dykty / krotki / dyktowanie (krotki)) będzie szybka, ale także wydajna pod względem pamięci? Trzeba umieć wykonywać na nim różne operacje na grafach. Jak wskazano, pomocne mogą być...
Jaka jest najlepsza struktura danych, której można użyć do implementacji drzewa binarnego w
Jakie są zalety drzew wyszukiwania binarnego w porównaniu z tabelami skrótów? Tabele haszujące mogą wyszukiwać dowolny element w czasie Theta (1) i równie łatwo jest dodać element ... ale nie jestem pewien, jakie korzyści wynikają z odwrotnej sytuacji.
Zamknięte . To pytanie musi być bardziej skoncentrowane . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby skupiało się tylko na jednym problemie, edytując ten post . Zamknięte w zeszłym roku . Popraw to pytanie...
To pytanie może być stare, ale nie mogłem wymyślić odpowiedzi. Powiedzmy, że istnieją dwie listy o różnych długościach, łączące się w punkcie ; skąd wiemy, gdzie jest punkt łączenia? Warunki: Nie znamy długości Każdą listę powinniśmy analizować tylko
Od jakiegoś czasu pracuję nad projektem Java dla klasy. Jest to implementacja połączonej listy (nazywanej tutaj AddressList, zawierającej zwane proste węzły ListNode). Haczyk polega na tym, że wszystko musiałoby być zrobione za pomocą algorytmów rekurencyjnych. Udało mi się zrobić wszystko...
Niedawno zdałem sobie sprawę, że chociaż w moim życiu dużo korzystałem z BST, nigdy nawet nie rozważałem używania czegoś innego niż przechodzenie Inorder (chociaż jestem świadomy i wiem, jak łatwo jest dostosować program do przechodzenia przed / po zamówieniu). Uświadomiwszy sobie to,...
Czy struktury danych trie i radix trie to to samo? Jeśli nie są takie same, jakie jest znaczenie radix trie (AKA Patricia trie)?
Przedstawiono mi ten problem w wywiadzie. Jak byś odpowiedział? Zaprojektuj strukturę danych, która oferuje następujące operacje w czasie O (1): wstawić usunąć zawiera uzyskać element losowy
Nauczyłem się, że algorytm Dijkstry był następujący while pqueue is not empty: distance, node = pqueue.delete_min() if node has been visited: continue else: mark node as visited if node == target: break for each neighbor of node: pqueue.insert(distance + distance_to_neighbor,...
To jest pytanie do wywiadu Google: Do zapisania jest około tysiąca numerów telefonów, z których każdy ma 10 cyfr. Możesz założyć, że pierwsze 5 cyfr każdego z nich jest takie samo w tysiącach liczb. Musisz wykonać następujące operacje: a. Wyszukaj, czy podany numer istnieje. b. Wydrukuj cały...
Czy mogę utworzyć NSMutableArrayinstancję, w której wszystkie elementy są typu SomeClass?