Backend-Entwicklung
C++
C Sprachdatenstruktur: Datenrepräsentation und Betrieb von Bäumen und Grafiken
C Sprachdatenstruktur: Datenrepräsentation und Betrieb von Bäumen und Grafiken
C Sprachdatenstruktur: Datenrepräsentation und Betrieb von Bäumen und Grafiken
Baum
- Es ist eine hierarchische Datenstruktur
- Jeder Knoten besteht aus Knoten und enthält ein Datenelement und einen Zeiger auf seine untergeordneten Knoten
- Ein binärer Baum ist ein besonderer Baumtyp, bei dem jeder Knoten höchstens zwei untergeordnete Knoten hat.
Datenrepräsentation
Struktur Treenode {
int Daten;
struct treenode *links;
struct treenode *rechts;
};arbeiten
- Erstellen Sie einen Baum
- Traversalbaum (Vorbereitung, in Ordnung und nach Ordnung)
- Suchbaum
- Knoten einfügen
- Knoten löschen
Bild
- ist eine Datenstruktur einer Sammlung, bei der Elemente Scheitelpunkte sind und sie durch Kanten miteinander verbunden sind.
- Die Kante kann entweder mit oder ohne Rechte sein
Datenrepräsentation
Angrenzende Matrix:
int adjmatrix [v] [v];
Angrenzende Tabelle:
struct adjlstnode {
int dest;
struct adjlstnode *Weiter;
};
struct egaList {
struct adjlstnode *Kopf;
};
Strukturgrafik {
int v;
struct adjlst *Array;
};arbeiten
- Erstellen Sie eine Grafik
- Kanten hinzufügen
- Traversal -Diagramm
- Finden Sie den kürzesten Weg
Praktischer Fall: Binärer Suchbaum
Ein binärer Suchbaum ist ein binärer Baum, dessen Datenelemente in der Reihenfolge im Baum gespeichert werden. Dadurch ist die Such-, Einfüge- und Löschung von Vorgängen sehr effizient.
// Erstellen Sie eine binäre Suchbaumstruktur Treenode *createBst (int data) {
struct treenode *root = malloc (sizeof (struct treenode));
root-> Data = Daten;
root-> links = root-> rechts = null;
Wurzel zurückgeben;
}
// Suchen Sie nach Elementen int SearchBst (Struct Treenode *root, int Data) {
if (! root) {
Rückkehr 0;
} else if (root-> data == data) {
Rückkehr 1;
} else if (data <root-> data) {
Return SearchBst (root-> links, Daten);
} anders {
Return SearchBst (root-> rechts, Daten);
}
}
// Element in die binäre Suchbaumstruktur Treenode einfügen *InsertBst (Struct Treenode *root, int Data) {
if (! root) {
return createBst (Daten);
} else if (data <root-> data) {
root-> links = InsertBst (root-> links, Daten);
} else if (Data> root-> data) {
root-> right = insertBst (root-> rechts, Daten);
}
Wurzel zurückgeben;
}
// Löschen Sie das Element in der binären Suchbaumstruktur Treenode *Deletebst (Struct Treenode *root, int Data) {
if (! root) {
null zurückkehren;
} else if (data <root-> data) {
root-> links = deletebst (root-> links, Daten);
} else if (Data> root-> data) {
root-> right = deletebst (root-> rechts, Daten);
} anders {
// Wenn der Knoten zwei untergeordnete Knoten hat, suchen Sie den Vorgänger (rechts den Knoten rechts im linken Subtree) oder nach dem Nachfolger (links in der rechten Subtree).
if (root-> links && root-> rechts) {
int nachfolger = root-> rechte-> Daten;
Root-> Data = Nachfolger;
root-> right = deletebst (root-> rechts, Nachfolger);
} else if (root-> links) {
struct treenode *temp = root-> links;
frei (Wurzel);
Temperatur zurückgeben;
} else if (root-> rechts) {
struct treenode *temp = root-> rechts;
frei (Wurzel);
Temperatur zurückgeben;
} anders {
frei (Wurzel);
null zurückkehren;
}
}
Wurzel zurückgeben;
}Das obige ist der detaillierte Inhalt vonC Sprachdatenstruktur: Datenrepräsentation und Betrieb von Bäumen und Grafiken. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!
Heiße KI -Werkzeuge
Undress AI Tool
Ausziehbilder kostenlos
Undresser.AI Undress
KI-gestützte App zum Erstellen realistischer Aktfotos
AI Clothes Remover
Online-KI-Tool zum Entfernen von Kleidung aus Fotos.
Clothoff.io
KI-Kleiderentferner
Video Face Swap
Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!
Heißer Artikel
Heiße Werkzeuge
Notepad++7.3.1
Einfach zu bedienender und kostenloser Code-Editor
SublimeText3 chinesische Version
Chinesische Version, sehr einfach zu bedienen
Senden Sie Studio 13.0.1
Leistungsstarke integrierte PHP-Entwicklungsumgebung
Dreamweaver CS6
Visuelle Webentwicklungstools
SublimeText3 Mac-Version
Codebearbeitungssoftware auf Gottesniveau (SublimeText3)
C Sprachdatenstruktur: Datenrepräsentation und Betrieb von Bäumen und Grafiken
Apr 04, 2025 am 11:18 AM
C Sprachdatenstruktur: Die Datenrepräsentation des Baumes und des Diagramms ist eine hierarchische Datenstruktur, die aus Knoten besteht. Jeder Knoten enthält ein Datenelement und einen Zeiger auf seine untergeordneten Knoten. Der binäre Baum ist eine besondere Art von Baum. Jeder Knoten hat höchstens zwei Kinderknoten. Die Daten repräsentieren structTreenode {intdata; structTreenode*links; structTreenode*rechts;}; Die Operation erstellt einen Baumtraversalbaum (Vorbereitung, in Ordnung und späterer Reihenfolge) Suchbauminsertion-Knoten Lösches Knotendiagramm ist eine Sammlung von Datenstrukturen, wobei Elemente Scheitelpunkte sind, und sie können durch Kanten mit richtigen oder ungerechten Daten miteinander verbunden werden, die Nachbarn darstellen.
Wie Debian Readdir sich in andere Tools integriert
Apr 13, 2025 am 09:42 AM
Die Readdir -Funktion im Debian -System ist ein Systemaufruf, der zum Lesen des Verzeichnisgehalts verwendet wird und häufig in der C -Programmierung verwendet wird. In diesem Artikel wird erläutert, wie Readdir in andere Tools integriert wird, um seine Funktionalität zu verbessern. Methode 1: Kombinieren Sie C -Sprachprogramm und Pipeline zuerst ein C -Programm, um die Funktion der Readdir aufzurufen und das Ergebnis auszugeben:#include#include#includeIntmain (intargc, char*argv []) {Dir*Dir; structDirent*Eintrag; if (argc! = 2) {{
Die Wahrheit hinter dem Problem der C -Sprachdatei
Apr 04, 2025 am 11:24 AM
Die Wahrheit über Probleme mit der Dateibetrieb: Dateiöffnung fehlgeschlagen: unzureichende Berechtigungen, falsche Pfade und Datei besetzt. Das Schreiben von Daten fehlgeschlagen: Der Puffer ist voll, die Datei ist nicht beschreibbar und der Speicherplatz ist nicht ausreichend. Andere FAQs: Langsame Dateitraversal, falsche Textdateicodierung und Binärdatei -Leser -Fehler.
Wie versteht man ABI -Kompatibilität in C?
Apr 28, 2025 pm 10:12 PM
Die Abi -Kompatibilität in C bezieht sich darauf, ob Binärcode, das von verschiedenen Compilern oder Versionen generiert wird, ohne Neukompilation kompatibel sein kann. 1. Funktionsaufruf Konventionen, 2. Namensänderung, 3..
C Sprach -Multithread -Programmierung: Ein Anfängerleitfaden und Fehlerbehebung
Apr 04, 2025 am 10:15 AM
C Sprachmultithreading -Programmierhandbuch: Erstellen von Threads: Verwenden Sie die Funktion pThread_create (), um Thread -ID, Eigenschaften und Threadfunktionen anzugeben. Threadsynchronisation: Verhindern Sie den Datenwettbewerb durch Mutexes, Semaphoren und bedingte Variablen. Praktischer Fall: Verwenden Sie Multi-Threading, um die Fibonacci-Nummer zu berechnen, mehrere Threads Aufgaben zuzuweisen und die Ergebnisse zu synchronisieren. Fehlerbehebung: Lösen Sie Probleme wie Programmabstürze, Thread -Stop -Antworten und Leistungs Engpässe.
Wie man einen Countdown in der C -Sprache ausgibt
Apr 04, 2025 am 08:54 AM
Wie gibt ich einen Countdown in C aus? Antwort: Verwenden Sie Schleifenanweisungen. Schritte: 1. Definieren Sie die Variable N und speichern Sie die Countdown -Nummer in der Ausgabe. 2. Verwenden Sie die while -Schleife, um n kontinuierlich zu drucken, bis n weniger als 1 ist; 3. Drucken Sie im Schleifenkörper den Wert von n aus; 4. Am Ende der Schleife subtrahieren Sie N um 1, um den nächsten kleineren gegenseitigen gegenseitigen gegenseitigen gegenseitig auszugeben.
CS-Woche 3
Apr 04, 2025 am 06:06 AM
Algorithmen sind die Anweisungen zur Lösung von Problemen, und ihre Ausführungsgeschwindigkeit und Speicherverwendung variieren. Bei der Programmierung basieren viele Algorithmen auf der Datensuche und Sortierung. In diesem Artikel werden mehrere Datenabruf- und Sortieralgorithmen eingeführt. Die lineare Suche geht davon aus, dass es ein Array gibt [20.500,10,5,100, 1,50] und die Nummer 50 ermitteln muss. Der lineare Suchalgorithmus prüft jedes Element im Array Eins nach eins nach dem anderen, bis der Zielwert gefunden oder das vollständige Array durchquert wird. Der Algorithmus-Flussdiagramm lautet wie folgt: Der Pseudo-Code für die lineare Suche lautet wie folgt: Überprüfen Sie jedes Element: Wenn der Zielwert gefunden wird: Return Return Falsch C-Sprache Implementierung: #includeIntmain (void) {i
So erhalten Sie das Format der Anruferklärung der Definition der C -Sprachfunktion
Apr 04, 2025 am 06:03 AM
C -Sprachfunktionen umfassen Definitionen, Anrufe und Erklärungen. Funktionsdefinition Gibt den Funktionsnamen, Parametern und Rückgabetyp an, Funktionskörper implementiert Funktionen. Funktionsaufrufe führen Funktionen aus und geben Parameter an. Funktionserklärungen informieren den Compiler des Funktionstyps. Der Wertpass wird für den Parameterpass verwendet, den Rückgabetyp achten, einen konsistenten Codestil beibehalten und Fehler in Funktionen behandeln. Das Beherrschen dieses Wissens kann dazu beitragen, elegante, robuste C -Code zu schreiben.
