Kategorien: Alle - operace - implementace

von Aleksandra Sobodic Vor 8 Jahren

308

Strukture podataka

Text se zabývá strukturou dat a konkrétně se zaměřuje na stromy a binární stromy. Popisuje různé operace, které lze provádět na binárních stromech, jako jsou LeftChildB, CreateLeftB, RightChildB a další.

Strukture podataka

Strukture podataka Zadatak 4

.cpp program (main funkcija)

Demonstracija izvrsavanja svih operacija nad stablima

Datoteke zaglavlja

bstablo_pokazivac.h
bstablo_polje.h
ostablo.h

Stablo

Unutarnji cvor
List
Potomak
Predak
Dijete
desno
lijevo
Roditelj
Binarnog stabla pomocu pokazivaca
Binarnog stabla pomocu polja
Opcenitog stabla "prvo dijete, sljedeci brat"

Binarno stablo

Implementacije
pomocu pokazivaca
pomocu polja
Operacije na binarnom stablu

InitB(x,T)

DeleteB(n,T)

CreateLeftB(x,n,T)

CreateRightB(x,n,T)

RootB(T)

ChangeLabelB(x,n,T)

LabelB(n,T)

RightChildB(n,T)

LeftChildB(n,T)

ParentB(n,T)

Opcenito stablo "prvo dijete, sljedeci brat"

Implementacija pomocu polja
Program (main funkcija)

Operacije na opcenitom stablu

InitT(x,T)

DeleteT(n,T)

ChangeLabelT(x,n,T)

CreateT(x,n,T)

RootT(T)

LabelT(n,T)

NextSiblingT(n,T)

FirstChildT(n,T)

ParentT(n,T)

Obilasci

Postorder
Inorder
Preorder