red-black-tree

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

---

5Hitze

1Antwort

ist rot schwarz Baum im Kernel nicht geschützt?

Im Linux-Kernel verwendet Linux zum Speichern der Speicherbereiche eines Prozesses sowohl eine verknüpfte Liste als auch einen rot-schwarzen Baum. find_vma ist eine Funktion, die den ersten Speicherbe

linux linux-kernel red-black-tree 2015-11-27

---

0Hitze

2Antwort

scala treeset kann Element nicht entfernen

Ich benutze eine scala.collection.mutable.TreeSet und ich bin auf ein Problem, wo es ein Element zu entfernen, wenn -= aufgerufen wird. Mein Code: val discovered = new TreeSet[Position]()(Ordering by

scala treeset red-black-tree 2016-04-24

---

2Hitze

2Antwort

Regeln zu folgen, während nach Rotation in Red Black Tree neu einfärben

Ich bin nur Neuling zu RB Tree. Ich wurde gerade daran gehängt, den Baum nach der Rotation neu zu färben. Hier können Sie den folgenden Fall vor: - Reihenfolge der Einfügung: 34,32,56,30,31 34 (B)

algorithm rotation red-black-tree 2016-06-21

---

0Hitze

1Antwort

Eigenschaften eines rot-schwarzen Baum

35 (black) / \ 21 54 (whole row is red) /\ /\ 14 27 42 74 (whole row is black) \ 90 (red) Würde dies klassifizieren als rot-schwarz Baum, ich habe keine Verletzungen nic

data-structures tree binary-search-tree red-black-tree 2016-03-24

---

-1Hitze

1Antwort

RedBlack und AVL-Baum C++

Ich möchte die Implementierung von rot schwarz und AVL-Bäume mit C++ zu verstehen. Ich habe einige Websites über sie überprüft, aber die meisten sind komplex und schwer zu verstehen. Könnten Sie mir b

c++ implementation avl-tree red-black-tree 2016-03-25

---

0Hitze

1Antwort

Interne Pfadlänge des rotschwarzen Baums

Ich arbeite an einem Hausaufgabenproblem, das uns auffordert, die interne Pfadlänge eines rotschwarzen Baumes zu finden. Dies ist der Code, den ich bisher implementiert habe. int Tree::internalpathlen

c++ recursion red-black-tree 2016-03-26

---

1Hitze

1Antwort

Strukturell erzwingen No Red Children des roten Knotens

Während des Studiums Learn You A Haskell For Great Good und Purely Functional Data Structures dachte ich zu versuchen, eine Red Black tree Reimplementierung beim Versuch, eine andere Struktur Invarian

haskell red-black-tree recursive-datastructures 2016-04-04

---

6Hitze

2Antwort

Wie Baumkarte Rot-Schwarz-Baum-Algorithmus verwendet

Ich habe viele Artikel auf Red Black Tree, wo es O (log n) Zeit für Operationen. Ich bin nicht ganz klar, wie es funktioniert und wie eigentlich Baumkarte verwendet rot schwarzen Baum-Algorithmus um d

treemap red-black-tree 2015-08-03

---

0Hitze

2Antwort

Alternative zu verschachtelten Methoden, Java

Ich arbeite gerade an einem Projekt von RBTrees. Ich habe ein Problem mit einer Methode, die ein sortiertes Array zurückgeben muss, das alle Schlüssel in der Struktur enthält. Ich wollte verschachtelt

java nested red-black-tree 2016-04-11

---