Startseite   |  Site map   |  A-Z artikel   |  Artikel einreichen   |   Kontakt   |  
  


informatik artikel (Interpretation und charakterisierung)

Bäume


1. Java
2. Viren

>



3.1 Knoten und Tiefen










Knoten 1 3 7
Tiefe 0 1 2

Baum b.B. b.B. balancierter Baum


Anmerkung:

balancierter Baum: kurzes Suchen
unbalancierter Baum: langes Suchen

(bei vorsortierten Daten)
2^(T+1) = K+1

T-1 = ld (K+1) -1
T= ld (K+1)-1

3.2 AVL Baum
Erfunden von drei russischen Mathematikern (AVL steht für die drei Anfangsbuchstaben der Nachnamen der Mathematiker). Ein AVL Baum ist ein Baum, bei dem jeder einzelne Knoten eine Tiefendifferenz von 1 hat.


3.3 Degenerierter Baum
Bei einem Degenerierten Baum ist die Struktur vollig unbalanciert. Jeder Knoten hat nur rechte bzw. linke Nachfoger.
Beispiel: das Wort W-U-R-M-L-I-E-D ist degeneriert.
Aber auch: S-O-N-N-I-G



















3.4 Baum
Beim 2-3-4 Baum hat man nmax 3 Zahlen, die daraus folgend in maximal 4 Einteilungen unterteilt werden können.












3.5 Lazy Deletion
Ausgehend von der Grundlage, kleinere Kinder eines Knotens werden linke, größere jeweils rechts angeornet, ergibt sich folgendes Verfahren zum füllen der Lücke, an der ein Knoten gelöscht wurde. An Stelle des gelöschten Knotens können nur die Schwarz markierten Knoten stehen.

 
 

Datenschutz
Top Themen / Analyse
indicator Welche Bedrohung kann es für Homebanking geben?
indicator Netz-Topologien
indicator Modem und ISDN was ist das eigentlich?
indicator Batch Files unter Windows 95
indicator Das Funktionsprinzip
indicator WWW-Browser
indicator 100BASE-T Network Interface Card (NIC)
indicator Hot spare / Hot standby / Hot Fix
indicator Thermotransferdrucker
indicator Funktion


Datenschutz
Zum selben thema
icon Netzwerk
icon Software
icon Entwicklung
icon Windows
icon Programm
icon Unix
icon Games
icon Sicherheit
icon Disk
icon Technologie
icon Bildung
icon Mp3
icon Cd
icon Suche
icon Grafik
icon Zahlung
icon Html
icon Internet
icon Hardware
icon Cpu
icon Firewall
icon Speicher
icon Mail
icon Banking
icon Video
icon Hacker
icon Design
icon Sprache
icon Dvd
icon Drucker
icon Elektronisches
icon Geschichte
icon Fehler
icon Website
icon Linux
icon Computer
A-Z informatik artikel:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z #

Copyright © 2008 - : ARTIKEL32 | Alle rechte vorbehalten.
Vervielfältigung im Ganzen oder teilweise das Material auf dieser Website gegen das Urheberrecht und wird bestraft, nach dem Gesetz.
dsolution