data-structures

6Ciepło

2Odpowiedz

Która struktura danych obsługuje wydajne usuwanie i losowy dostęp?

Szukam struktury danych, w której mogę skutecznie usuwać elementy, a także obsługuje dostęp losowy. Potrzebuję również wydajnego wstawiania, ale ponieważ kolejność elementów nie jest ważna, pomyślałem

c++ arrays list data-structures random-access 2013-03-07

---

6Ciepło

2Odpowiedz

Przebieg drzewa - zaczynając od liści z tylko rodzicami wskazującymi?

Czy możliwe jest koncepcyjne posiadanie drzewa, w którym je przechodzisz, zaczynając od danego węzła liściowego (zamiast węzła głównego) i używając wskaźników rodzicielskich, aby dostać się do katalog

data-structures tree abstract-data-type 2013-03-11

---

6Ciepło

1Odpowiedz

Czy możemy myśleć o niezmiennych listach jako podwójnych do drzew?

mogę narysować listę słów takich jak: this -> is -> a -> test a następnie poprzez dzielenie, mogę narysować dwie listy jako: this -> is -> a -> test ^ | that -> was -> a -> hard

list haskell data-structures tree functional-programming 2013-03-12

---

7Ciepło

3Odpowiedz

Sposób implementacji słownika .NET działa z obiektami zmiennymi

Rozumiem, że nie zaleca się używania obiektów "zmiennych" (obiektów, których metoda GetHashCode() może zwracać różne wyniki, gdy są one używane jako klucze w Dictionary). Poniżej jest moje zrozumienie

c# .net data-structures hashtable 2013-03-12

---

7Ciepło

1Odpowiedz

struktura danych do indeksowania dużego pliku

Potrzebuję zbudować indeks dla bardzo dużego (50GB +) pliku tekstowego ASCII, który pozwoli mi zapewnić szybki losowy dostęp do odczytu do pliku (uzyskać n-tą linię, dostać n-tą słowo w n-tą linię). P

c# algorithm list data-structures complexity-theory 2013-03-17

---

7Ciepło

2Odpowiedz

Różne sposoby wdrożenia DAG w java

Jestem wykonawczych DAG i zastanawiasz się, czy po to jedyna droga do reprezentowania go w Javie: class Node{ List<Node> parents; List<Node> successors; int value; } class DAG{ Node root; // ass

java data-structures graph directed-acyclic-graphs 2013-03-17

---

8Ciepło

2Odpowiedz

Jakich struktur danych używam tutaj?

Mam wiele wystąpień dwie klasy Children i Animal, które mają wiele-do-wielu relacji encji. Chcę mieć strukturę danych, tak, że biorąc pod uwagę Children mogę uzyskać listę Animal, które są mapowane do

c# data-structures 2013-03-18

---

13Ciepło

2Odpowiedz

Zaleta drzew B + nad BST?

Uczę się o drzewach B + w klasie o bazach danych i zastanawiałem się, jakie konkretne zalety drzewa B + dadzą drzewa wyszukiwania binarnego? Wygląda na to, że oba mają średnią złożoność O (logN) dla w

database data-structures tree binary-search-tree b-tree 2013-03-18

---

9Ciepło

3Odpowiedz

jak wyszukać dane słowo z ogromnej bazy danych?

Jaka jest najskuteczniejsza metoda wyszukiwania wyrazów z bazy słownika. Szukałem odpowiedzi, a ludzie zasugerowali wykorzystanie struktury danych Trie. Ale strategia tworzenia drzewa dla ogromnej ilo

java algorithm design data-structures search-engine 2013-03-19

---

5Ciepło

2Odpowiedz

Dlaczego Java używa struktury Heap Data do przechowywania obiektu?

Lub NIE używa Heap "Data-Structure". Nazwa nadana pamięci do przydzielenia (puli pamięci) jest znana jako "stóg"? Jeśli tak, to czy istnieje jakaś relacja między strukturą danych sterty a stertą jak w

java memory-management data-structures heap heap-memory 2013-03-21

---