Academic Tutorials



English | French | Portugese | Dutch | Italian
Google

on-line

Haupt Quellenprogramme E-Bücher Downloads Mit uns in Verbindung treten Über uns

HTML Tutorials
HTML Tutorial
XHTML Tutorial
CSS Tutorial
TCP/IP Tutorial
XML Tutorials
XML Tutorial
XSL Tutorial
XSLT Tutorial
DTD Tutorial
Schema Tutorial
XForms Tutorial
XSL-FO Tutorial
XML DOM Tutorial
XLink Tutorial
XQuery Tutorial
XPath Tutorial
XPointer Tutorial
RDF Tutorial
SOAP Tutorial
WSDL Tutorial
RSS Tutorial
WAP Tutorial
Web Services Tutorial
Browser Scripting
JavaScript Tutorial
VBScript Tutorial
AJAX Tutorial
DHTML Tutorial
HTML DOM Tutorial
WMLScript Tutorial
E4X Tutorial
Server Scripting
ASP Tutorial
PHP Tutorial
PERL Tutorial
SQL Tutorial
ADO Tutorial
.NET (dotnet)
Microsoft.Net
XML Web Services
ASP.Net
.Net Mobile
C# : C Sharp
ADO.NET
VB.NET
Multimedia
SVG Tutorial
Flash Tutorial
Media Tutorial
SMIL Tutorial
Web Building
Web Browsers
Web Hosting
W3C Tutorial
Web Building
Web Quality
Web Semantic
Web Careers
Java Tutorials
Java Tutorial
JSP Tutorial
Servlets Tutorial
Struts Tutorial
EJB Tutorial
JMS Tutorial
JMX Tutorial
Programming Langauges
C Tutorial
C++ Tutorial
Visual Basic Tutorial
Data Structures Using C
Soft Skills
Communication Skills
Time Management
Project Management
Team Work
Leadership Skills
Corporate Communication
Negotiation Skills


Bäume: Die abstrakte Ansicht

Previous Next




Bäume: Die abstrakte Ansicht
Eine andere allgemeine nichtlineare Datenstruktur ist der Baum.



In diesem Diagramm oben, können wir sehen, daß der Ausgangspunkt oder der Wurzelnullpunkt, in der blauen Farbe eingekreist wird. Ein Nullpunkt ist eine einfache Struktur, die Daten und Verbindungen zu anderen Nullpunkten hält. In diesem Fall enthält unser Wurzelnullpunkt die Datenzeichenkette „John“ und drei Verbindungen zu den anderen Nullpunkten. Beachten, daß die Gruppe der Nullpunkte, die im Rot eingekreist werden, keine Verbindungen (childs) haben. Diese Nullpunkte sind am Ende der Niederlassungen und sie werden passend als Blätter oder Blattnullpunkte benannt. In unserem Diagramm werden die Nullpunkte mit den festen schwarzen Linien zusammengeschalten, die Bogen oder Ränder genannt werden. Diese Ränder zeigen die Verhältnisse zwischen den Nullpunkten im Baum.

Ein wichtiges Verhältnis im binären Baum ist das Elternteilkind Verhältnis. Elternteilnullpunkte haben mindestens einen Rand zum Nullpunkt senken in den Baum. Dieser niedrigere Nullpunkt wird den Kindnullpunkt genannt. Nullpunkte können mehr als ein Kind haben, aber die Kinder können ein einzelnes Elternteil nur haben. Beachten, daß der Wurzelnullpunkt kein Elternteil hat, und die Blattnullpunkte hat keine Kinder. Abschließende Eigenschaft zur Anmerkung in unserem Diagramm ist der Unterbaum. Auf jedem Niveau des Baums, können wir sehen, daß die Baumstruktur wiederholt wird. Z.B. bestehen die zwei Nullpunkte, die „Charles“ und „Rick“ darstellen, einen sehr einfachen Baum mit „Charles“ als der Wurzelnullpunkt und und „Rick“ als einzelner Blattnullpunkt.

Bäume werden im Computerspeicher eingeführt. Wir fangen an, indem wir die einfache Baumstruktur vorstellen, die den binären Baum genannt wird. Binäre Bäume haben die Beschränkung, daß Nullpunkte nicht mehr als zwei Kinder haben können. Mit dieser Beschränkung können wir leicht feststellen, wie man einen einzelnen binären Nullpunkt im Gedächtnis darstellt. Unser Nullpunkt muß Gedächtnis für die Daten und zwei Zeiger aufheben (für das Zeigen von zwei childs dieses Nullpunktes).




Struktur eines binären Nullpunktes:

Mit unseren binären Nullpunkten können wir einen binären Baum konstruieren. In der Datenzelle jedes Nullpunktes, machen wir Speicher ein Buchstabe ein. Die körperliche Darstellung unseres Baums konnte etwas wie die Abbildung unten schauen:








Previous Next

Schlüsselwörter: Baum, der, Bäume c++, Baum c++, Baum programmiert, binärer Baum c++, binäre Suchbaum c++, Bäume in c++, BaumDatenstrukturen, Quellenprogramm programmiert, programmierendatenstrukturen, Bäume Tutorial, Kennzeichnung Bäume, programmierende Rekursion, Baumalgorithmen programmiert


HTML Quizes
HTML Quiz
XHTML Quiz
CSS Quiz
TCP/IP Quiz
XML Quizes
XML Quiz
XSL Quiz
XSLT Quiz
DTD Quiz
Schema Quiz
XForms Quiz
XSL-FO Quiz
XML DOM Quiz
XLink Quiz
XQuery Quiz
XPath Quiz
XPointer Quiz
RDF Quiz
SOAP Quiz
WSDL Quiz
RSS Quiz
WAP Quiz
Web Services Quiz
Browser Scripting Quizes
JavaScript Quiz
VBScript Quiz
AJAX Quiz
DHTML Quiz
HTML DOM Quiz
WMLScript Quiz
E4X Quiz
Server Scripting Quizes
ASP Quiz
PHP Quiz
PERL Quiz
SQL Quiz
ADO Quiz
.NET (dotnet) Quizes
Microsoft.Net Quiz
XML Web Services Quiz
ASP.Net Quiz
.Net Mobile Quiz
C# : C Sharp Quiz
ADO.NET Quiz
VB.NET Quiz
Multimedia Quizes
SVG Quiz
Flash Quiz
Media Quiz
SMIL Quiz
Web Building  Quizes
Web Browsers Quiz
Web Hosting Quiz
W3C Quiz
Web Building Quiz
Web Quality Quiz
Web Semantic Quiz
Web Careers Quiz
Java Quizes
Java Quiz
JSP Quiz
Servlets Quiz
Struts Quiz
EJB Quiz
JMS Quiz
JMX Quiz
Programming Langauges Quizes
C Quiz
C++ Quiz
Visual Basic Quiz
Data Structures Using C Quiz
Soft Skills Quizes
Communication Skills Quiz
Time Management Quiz
Project Management Quiz
Team Work Quiz
Leadership Skills Quiz
Corporate Communication Quiz
Negotiation Skills Quiz

Privacy Policy
Copyright © 2003-2008 Vyom Technosoft Pvt. Ltd., All Rights Reserved.