Pievienot darbus Atzīmētie0
Darbs ir veiksmīgi atzīmēts!

Atzīmētie darbi

Skatītie0

Skatītie darbi

Grozs0
Darbs ir sekmīgi pievienots grozam!

Grozs

Reģistrēties

interneta bibliotēka
Atlants.lv bibliotēka
6,49 € Ielikt grozā
Gribi lētāk?
Identifikators:359564
 
Vērtējums:
Publicēts: 30.08.2011.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: 3 vienības
Atsauces: Nav
Laikposms: 20. gs. (1900. - 1999. g.)
2000. - 2010. g.
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
1.  IEVADS    3
2.  Binārā koka jēdziens    4
3.  Binārā koka uzbūve    5
4.  Operācijas ar binārajiem kokiem    7
5.  Binārā koka attēlojums saistītajā formā    9
7.  SECINĀJUMI    10
8.  Bibliogrāfija    11
  1.Pielikums    12
  2.Pielikums    18
Darba fragmentsAizvērt

Datu struktūru, kurā elementu sasaistes raksturs ir “viens ar vairākiem” (one-to-many), sauc par koku (tree) jeb hierarhisku datu struktūru. Hierarhisks nozīmē to, ka datu struktūras elementi izvietoti vairākos līmeņos.
Kokus var klasificēt kā bināros kokus, kurus savukārt var dalīt binārās meklēšanas kokos, sabalansētos kokos(AVL koki, sarkanmelnie koki u.c.) un kaudzēs (heap), un B-kokos.
Visbiežāk lieto bināros kokus, kuros katrai virsotnei nav vairāk kā 2 pēcteči. Katrs pēctecis ir kreisais bērns vai labais bērns. Virsotnes (node) kokā savienotas ar šķautnēm (edge). Tātad binārais koks ir koks, kurā:
1. No vienas virsotnes iziet ne vairāk par diviem lokiem;
2. katrs apakškoks ir identificējams kā kreisais vai labais;
3. koks var būt tukšs;
4. katram koka elementam izņemot sakni ir priekštecis;
Organizējot datu struktūru saistītā formā attēlotajā binārajā kokā, katram elementam jāsatur norādes gan uz koka sakni, gan uz tekošo elementu. To realizē, izmantojot divas Pointer norādes, kas satur atbilstošo Labo vai Kreiso bērnu adreses. Ja dotajam elementam nav bērnu vai vecāku, norāde nenorāda ne uz ko, jeb norāde ir uz NIL.
Binārā koka struktūra paredz, ka katram koka elementam ir jāglabā kāda informācijas vienība. Katram elementam jāsatur arī atslēgas lauks, pēc kura tas ir identificējams. Elements var tikt atrasts arī pēc atslēgas. …

Autora komentārsAtvērt
Parādīt vairāk līdzīgos ...

Atlants

Izvēlies autorizēšanās veidu

E-pasts + parole

E-pasts + parole

Norādīta nepareiza e-pasta adrese vai parole!
Ienākt

Aizmirsi paroli?

Draugiem.pase
Facebook

Neesi reģistrējies?

Reģistrējies un saņem bez maksas!

Lai saņemtu bezmaksas darbus no Atlants.lv, ir nepieciešams reģistrēties. Tas ir vienkārši un aizņems vien dažas sekundes.

Ja Tu jau esi reģistrējies, vari vienkārši un varēsi saņemt bezmaksas darbus.

Atcelt Reģistrēties