data-structures

0Hitze

1Antwort

BST Einfügen funktioniert nicht richtig in Python

Ich implementiere eine BST in Python, aber ich habe Probleme mit but_insert(t, k). Grundsätzlich, wenn ich nur hinzufügen, Kinder an die Wurzel, wie unten, es funktioniert: T = Node(7) bst_insert(T,

python data-structures binary-search-tree implementation 2016-04-11

---

5Hitze

1Antwort

Verständnis Methode Kommentar für Hash() -Methode von HashMap Klasse in Java 8

/** * Computes key.hashCode() and spreads (XORs) higher bits of hash * to lower. Because the table uses power-of-two masking, sets of * hashes that vary only in bits above the current m

java data-structures hash hashmap 2016-04-11

---

0Hitze

1Antwort

Minimale Höhe des Binärbaums

Ich lerne über binäre Bäume. Also für n Elemente minimale Höhe ist h = ceiling(log(n+1)) - 1, und ich bekomme, wie dies aus n = 2^(h+1) - 1 berechnet wird, aber ich verstehe nicht, warum Decke Funktio

data-structures binary-tree 2016-04-11

---

0Hitze

1Antwort

Binärer Baum in konzentrischen Kreisen

Kürzlich stieß ich in einem Interview auf eine Frage "Drucke einen kompletten Binärbaum in konzentrischen Kreisen". 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 sollte die Ausgabe sein, mir 1 2 4 8 9

algorithm data-structures tree binary-tree 2016-04-12

---

0Hitze

2Antwort

Java: Invalidieren Sie eine Datenstruktur, indem Sie das als Argument übergebene Objekt ändern.

Ich arbeite an einer Java-generischen Implementierung von AVL-Bäumen (der Quellcode ist https://github.com/diningphil/AvlTreeJava), und ich bin auf ein spezifisches Problem gestoßen: wenn ich übergebe

java generics data-structures binary-search-tree avl-tree 2016-04-12

---

1Hitze

1Antwort

Laravel Verwendung der PHP-Linked-List-Implementierung SplDoublyLinkedList();

Ich komme aus der Sprache Java, wo es Implementierungen von Linked Lists gibt, die einfach zu benutzen sind. Da ich die gesamte Datenstruktur Theorie kenne, weiß ich, dass es effizienter ist, dynamisc

php laravel data-structures doubly-linked-list 2016-04-12

---

1Hitze

1Antwort

Red Black Tree Löschen der Wurzel

Mein Rot-Schwarz-Baum-Algorithmus zum Löschen funktioniert gut, es sei denn, ich lösche die Wurzel. Wo nur eines der Kinder gespeichert wird und der Rest der Baumwerte verloren geht. Ich glaube, das P

c# algorithm data-structures binary-tree red-black-tree 2016-04-12

---

0Hitze

2Antwort

Feste Länge SortedMap in Scala

Ich bin neu in Scala, unterstützt Scala eine feste Länge SortedMap? Was ich im Sinn haben, eine Karte ist, die macht folgendes: nimmt einen max_size Parameter bei der Erstellung Bei einem Add, prüft,

scala data-structures 2016-04-12

---

0Hitze

3Antwort

Löschen Sie mehrere Knoten aus der verknüpften Liste Java

Ich versuche, mehrere Knoten zu löschen, die ein Kriterium aus einer verknüpften Liste erfüllt. Das Programm ist ein bisschen komplex, also werde ich den Kern davon bestimmen. Die Knoten in meiner ver

java loops data-structures linked-list 2016-04-13

---

0Hitze

1Antwort

Entfernt einen Schlüssel bei einem bestimmten Index r und den zugehörigen Wert aus dieser Symboltabelle

Ich brauche Hilfe zu verstehen, wie das geht ... Ich muss den Schlüssel am Index r und den zugehörigen Wert aus dieser Liste entfernen. Alles, was mich in die richtige Richtung weisen würde, wäre sehr

java data-structures symbol-table 2016-04-13

---