Alle Fragen
Fragen mit Stichwort suchbaum
+
0
Daumen
1
Antwort
Beweisen Sie durch eine geeignete Induktion In jedem vollständigen binären Suchbaum ist die Anzahl der Blätter …
Gefragt
8 Mai 2024
von
Gast
vollständige-induktion
beweise
suchbaum
knoten
binärbaum
+
0
Daumen
1
Antwort
Zeigen Sie: Es gibt eine Folge von höchstens 2n einfachen Rotationen, die T1 nach T2 überführt.
Gefragt
30 Apr 2024
von
Gast
beweis
theoretische-informatik
suchbaum
python
+
0
Daumen
1
Antwort
Binärer Suchbaum T. Zeige oder widerlege: Für alle a1∈ AL, a2 ∈ Ap, a3 ∈ AR gilt a1 ≤ a2 ≤ a3.
Gefragt
11 Jan 2022
von
Malte123
blnär
suchbaum
+
0
Daumen
1
Antwort
Beschreibe eine Prozedur, die in erwarteter Zeit O(L(1+ 1/α)) zufällig gleichverteilt einen der Schlüssel auswählt
Gefragt
2 Jan 2022
von
elena_12
suchbaum
algorithmus
hashing
hashfunktion
knoten
+
0
Daumen
1
Antwort
Welche LCP-Werte benötigen Sie zusätzlich, um die Binärsuche in einem Suffixarray zu beschleunigen
Gefragt
7 Nov 2021
von
FireFox
suchbaum
suffix
array
funktion
c
+
0
Daumen
1
Antwort
Zeigen Sie, dass die Knoten in einem AVL-Baum immer so gefärbt werden können
Gefragt
8 Jan 2021
von
anonym123123
suchbaum
+
0
Daumen
1
Antwort
a,b Bäume. Elemente einfügen
Gefragt
2 Jun 2020
von
xMichi7
baum
suchbaum
+
0
Daumen
1
Antwort
Aus Preorder und Inorder-Traversierung geordneten Baum rekonstruieren
Gefragt
8 Sep 2019
von
Marceline
baum
algorithmus
suchbaum
+
0
Daumen
1
Antwort
leerer B-Baum Auslastung beim einfügen
Gefragt
28 Jan 2019
von
WilderWind
baum
datenbank
algorithmus
suchbaum
programmieren
+
0
Daumen
1
Antwort
In einem k-nären Baum hat jeder Knoten genau k oder 0 Söhne
Gefragt
10 Dez 2018
von
PersianTheMaster
suchbaum
baum
beweis
+
0
Daumen
1
Antwort
Algorithmen und Datenstrukturen Permutation Suchbäume
Gefragt
6 Dez 2018
von
Student1998
suchbaum
permutation
+
0
Daumen
1
Antwort
Geben Sie alle Suchbäume mit vier inneren Knoten an, ...
Gefragt
5 Dez 2018
von
Jarvis
algorithmus
suchbaum
suche
+
0
Daumen
1
Antwort
Geben Sie den zu F gehörenden Suchbaum an. F = 4, 1, 6, 7, 3, 8, 5, 2
Gefragt
5 Dez 2018
von
Jarvis
algorithmus
suchbaum
binär
suche
+
+2
Daumen
1
Antwort
2
Wie kann man wissen, ob ein Baum in einem anderen enthalten ist?
Gefragt
31 Aug 2018
von
Marine1
python
baum
suchbaum
+
0
Daumen
1
Antwort
Das Rebalancieren in einem AVL Baum
Gefragt
10 Jul 2018
von
Gast
suchbaum
binärbaum
+
0
Daumen
1
Antwort
Aussagen über binäre Suchbäume zeigen
Gefragt
6 Jun 2018
von
Gast
suchbaum
binärbaum
zeigen
+
+1
Daumen
1
Antwort
1
Durch Rotationen eines binären Suchbaumes aus diesem jeden beliebigen in O(n) herstellen
Gefragt
9 Jun 2014
von
Gast
suchbaum
rotation
binärbaum
induktion
Alle Fragen anzeigen
oder
Alle Stichwörter ansehen
Made by a lovely Community
