Próbuję odpowiedzieć na dwa pytania na ostatecznej liście: Jakie są podstawowe struktury danych używane w Redis? A jakie są główne zalety / wady / przypadki użycia dla każdego typu? Przeczytałem więc, że listy Redis są faktycznie zaimplementowane z listami połączonymi. Ale w przypadku innych...
Kiedy powinienem używać słownika, listy lub zestawu? Czy istnieją scenariusze, które są bardziej odpowiednie dla każdego typu
Czy ktoś wie, jak zaimplementowano wbudowany słownik w Pythonie? Rozumiem, że jest to jakaś tabela haszująca, ale nie udało mi się znaleźć żadnej ostatecznej
W drzewie b można przechowywać zarówno klucze, jak i dane w węzłach wewnętrznych i liściach , ale w drzewie b + dane należy przechowywać tylko w węzłach liści . Czy jest jakaś zaleta robienia powyższego na drzewie b +? Dlaczego nie używać wszędzie b-drzew zamiast b + drzew, ponieważ intuicyjnie...
Jestem zainteresowany: czym jest analog C # std::pairw C ++? Znalazłem System.Web.UI.Pairzajęcia, ale wolałbym coś opartego na szablonie. Dziękuję
Czy VBA ma strukturę słownika? Podobnie jak tablica wartości klucza
To proste pytanie z teorii algorytmów. Różnica między nimi polega na tym, że w jednym przypadku liczy się liczbę węzłów, a drugą liczbę krawędzi na najkrótszej ścieżce między węzłem głównym a węzłem betonowym. Który jest
Szukałem struktury danych drzewa lub wykresu w języku C #, ale chyba nie ma takiej. Wyczerpujące badanie struktur danych za pomocą C # 2.0 wyjaśnia nieco dlaczego. Czy istnieje wygodna biblioteka, która jest powszechnie używana do zapewnienia tej funkcjonalności? Być może poprzez strategię...
Jestem pewien, że istnieje dobry powód, ale czy ktoś mógłby wyjaśnić, dlaczego java.util.Setbrakuje interfejsu get(int Index)lub jakąkolwiek podobną get()metodę? Wygląda na to, że zestawy świetnie nadają się do wkładania rzeczy, ale nie mogę znaleźć eleganckiego sposobu na odzyskanie z nich...
Python zawiera moduł heapq dla min-stert, ale potrzebuję maksymalnej sterty. Czego powinienem użyć do implementacji max-sterty w
Niedawno rozmawiam z kolegą na temat tego, jaki byłby optymalny sposób konwersji Listna MapJavę i czy są jakieś szczególne korzyści z tego. Chcę poznać optymalne podejście do konwersji i naprawdę docenię, jeśli ktoś może mnie poprowadzić. Czy to dobre podejście: List<Object[]>...
Ostatnio natknąłem się na strukturę danych znaną jako lista pominięć . Wygląda na bardzo podobne zachowanie do drzewa wyszukiwania binarnego. Dlaczego miałbyś kiedykolwiek chcieć używać listy pominięć w drzewie wyszukiwania binarnego?
Zamknięte. To pytanie nie jest zgodne z wytycznymi dotyczącymi przepełnienia stosu . Obecnie nie przyjmuje odpowiedzi. Chcesz poprawić to pytanie? Zaktualizuj pytanie, aby było na temat przepełnienia stosu. Zamknięte 3 lata temu . Popraw to pytanie...
.NET ma wiele skomplikowanych struktur danych. Niestety niektóre z nich są dość podobne i nie zawsze jestem pewien, kiedy użyć jednego, a kiedy innego. Większość moich książek w języku C # i Visual Basic mówi o nich do pewnego stopnia, ale tak naprawdę nigdy nie wchodzą w szczegóły. Jaka jest...
Próbuję zbudować drzewo ogólne. Czy istnieją jakieś wbudowane struktury danych w Pythonie, aby je
Mam strukturę danych, która zasadniczo odpowiada zagnieżdżonemu słownikowi. Powiedzmy, że wygląda to tak: {'new jersey': {'mercer county': {'plumbers': 3, 'programmers': 81}, 'middlesex county': {'programmers': 81, 'salesmen': 62}}, 'new york': {'queens county': {'plumbers': 9, 'salesmen':...
Dlaczego ktoś miałby chcieć używać listy połączonej nad tablicą? Kodowanie listy połączonych jest bez wątpienia nieco większym wysiłkiem niż użycie tablicy i można się zastanawiać, co uzasadniałoby dodatkowy wysiłek. Wydaje mi się, że wstawianie nowych elementów jest trywialne na liście...
Wiem, że mapa to struktura danych, która mapuje klucze na wartości. Czy słownik nie jest taki sam? Jaka jest różnica między mapą a słownikiem 1 ? 1. Nie pytam o to, jak są zdefiniowane w języku X lub Y (który wydaje się być tym, o co zwykle pytają ludzie tutaj na SO), chcę wiedzieć, jaka jest...
Podczas programowania nie widziałem instancji, w której tablica lepiej nadaje się do przechowywania informacji niż inna jej forma. Naprawdę doszedłem do wniosku, że dodane „funkcje” w językach programowania poprawiły się i zastąpiły je. Widzę teraz, że nie są one zastępowane, ale raczej dają nowe...
Dlaczego jest std::mapimplementowany jako czerwono-czarne drzewo ? Istnieje kilka zrównoważonych drzew binarnych (BST). Jakie były kompromisy w wyborze czerwono-czarnego