tree, Seitenzahl 6

4

Antworten

Rangbaum in C ++

Wir brauchen ADT mit Such- und Rangfunktionen. Das heißt, zusätzlich zu der Schnittstelle der STL-Map ist eine Funktion 'int get_rank (key)' erforderlich. Die Standardimplementierung einer solchen Funktion erfordert das Unterstützen und Aktua...

18.02.2010, 16:51

3

Antworten

Wie kann ich symbolische Links eines Dateisystems in einem Perl-Hash darstellen?

Bei Serverfehler Wie symbolische Linkketten aufgelistet werden? (nicht meine Frage) spricht darüber, alle symbolischen Links aufzulisten und ihnen zu folgen. Um dies möglich zu machen, betrachten wir zuerst ein einzelnes Verzeichnis. Ich...

23.02.2010, 17:29

2

Antworten

Radialer Baumlayoutalgorithmus

Ich habe eine Baumdatenstruktur implementiert, in der jeder Knoten (rekursiv) eine Liste von Zeigern zu seinen Kindern hält. Ich versuche die (x, y) Koordinaten für die Visualisierung des Baumes zu berechnen. Ich ging durch diesen Artikel:...

25.10.2015, 09:39

2

Antworten

Wie funktioniert der Iterator std :: map?

Die C ++ STL-Klasse std :: map implementiert O (log (n)) Look-Up unter Verwendung eines Binärbaums. Aber bei Bäumen ist nicht sofort klar, wie ein Iterator funktionieren würde. Was bedeutet der ++ Operator eigentlich in einer Baumstruktur? Währe...

04.09.2012, 08:29

7

Antworten

Ein Array nach Ganzzahlen in einem bestimmten Bereich durchsuchen

Kann mir jemand Ideen für das folgende Problem geben? Geben Sie für ein Array ar[] der Länge n und für einige Abfragen die Abfrage in der Form a, b, c die Nummer mit dem kleinsten Index ein i , so dass der Index im Bereich [c...

14.12.2011, 12:12

3

Antworten

Wie kann die Höhe eines Rekursionsbaums aus einer Rekursionsbeziehung ermittelt werden?

Wie wird man die Höhe eines Rekursionsbaums bestimmen, der bei wiederkehrenden Laufzeiten erstellt wird? Wie unterscheidet es sich von der Höhe eines normalen Baumes? alt text http://homepages.ius.edu/rwisman/C455 /html/notes/Chapter4/ch4-9....

28.08.2009, 15:55

3

Antworten

.net-Wörterbuch im Vergleich zu anderen verwalteten benutzerdefinierten Datenstrukturen, warum ist das .NET-Wörterbuch so schnell? [Duplikat]

Ich bin dabei, eine benutzerdefinierte persistente Datenstruktur vom Typ Schlüsselwert zu entwickeln, um sie mit SqlLite und Berkley DB zu vergleichen. Bevor ich die Implementierung geschrieben habe, wollte ich die beste Datenstruktur für dies...

16.02.2010, 23:32

2

Antworten

Finden Sie die minimale Lücke zwischen zwei Zahlen in einem AVL-Baum

Ich habe eine Datenstruktur-Hausaufgabe, die zusätzlich zu den regulären AVL-Baumfunktionen eine Funktion hinzufügen muss, die die minimale Lücke zwischen zwei beliebigen Zahlen im AVL-Baum zurückgibt (die Knoten in der AVL stellen tatsächlich Z...

08.09.2012, 12:10

1

Antwort

Gibt es einen Namen für einen baumähnlichen Graphen, in dem Knoten mehrere Eltern haben können, aber immer noch nur eine Ebene darüber

Gibt es einen Namen für einen baumartigen Graphen, in dem Knoten mehrere Eltern haben können, aber immer noch nur eine Ebene darüber. Daher ist der Graph gerichtet und azyklisch, aber er hat auch andere Einschränkungen. Dies bedeutet auch,...

30.04.2013, 22:44

4

Antworten

Verwenden von Lambda Expressions-Bäumen mit IEnumerable

Ich habe versucht, mehr über die Verwendung von Lamba-Ausdrucksbäumen zu erfahren, und so habe ich ein einfaches Beispiel erstellt. Hier ist der Code, der in LINQPad funktioniert, wenn er als C # -Programm eingefügt wird. %Vor% Dies führt zu...

07.03.2010, 20:41