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
4,99 € Ielikt grozā
Gribi lētāk?
Identifikators:989868
 
Autors:
Vērtējums:
Publicēts: 08.02.2007.
Valoda: Latviešu
Līmenis: Augstskolas
Literatūras saraksts: Nav
Atsauces: Nav
SatursAizvērt
Nr. Sadaļas nosaukums  Lpp.
Binārais meklēšanas koks    4
1.1  Darbs ar binārās meklēšanas koku    4
1.2  Simetriskā metode koka apstaigāšanai    4
1.3  Meklēšanas koks    4
1.4  Vārdnīcas izveide    6
1.5  Dzēšana no koka    6
1.6  Pamatoperācijas    8
1.6.1  Create    8
1.6.2  Terminate    8
1.6.3  CountSum    8
1.6.4  Empty    9
1.6.5  FindKey    9
1.6.6  Insert    9
1.6.7  Delete    10
1.6.8  Update    11
1.6.9  Retrieve    12
AVL koks    13
2.1  Ievietošana AVL-kokā    13
2.1.1  Algoritma darbības princips    14
2.1.2  Ievietošanas algoritms    17
2.2  Dzēšanas operācija    19
2.2.1  Piemērs : dažādu mezglu dzēšana no sabalansēta koka    19
2.2.2  Dzēšanas operācijas algoritms    20
2.2.2.1  Darbības apraksts    21
2.2.3  Procedūras DEL algoritms    22
2.2.3.1  Darbības apraksts    22
2.2.4  Procedūras Balance_L algoritms    22
2.2.4.1  Darbības apraksts    23
2.2.5  Procedūras Balance_R algoritms    23
2.2.5.1  Darbības apraksts    24
2.3  Elementa meklēšanas operācija    24
B-koks    25
Secinājumi    26
Darba fragmentsAizvērt

Parastais binārais koks var saturēt lielu daudzumu datu un tomēr nodrošina ātru meklēšanu, jaunu elementu pievienošanu vai dzēšanu. Lai iegaumētu koka elementus efektīvai meklēšanai nepieciešams izstrādāt meklēšanas struktūru, kas norāda elementa atrašanās ceļu. Šī struktūra ko sauc par binārās meklēšanas koku (binary search tree) sakārto elementus izmantojot salīdzināšanas zīmi <.
Binārās meklēšanas koks tiek veidots pēc šādiem nosacījumiem:
Katra mezgla dati kreisajā apakšmezglā ir mazākas vērtības nekā esošajā mezglā, bet labajā apakšmezglā lielākas vai vienādas vērtības dati.
Darbs ar binārās meklēšanas koku
Binārais meklēšanas koks ir nelineāra datu struktūra, ko izmanto elementu glabāšanai. Kā jebkura saraksta veida datu struktūra tā arī binārais koks nodrošina jauna elementa ievietošanu, izņemšanu un elementa meklēšanu. Binārās meklēšanas kokā ievietošanas operācijai jānodrošina pareiza jaunā elementa ievietošana kokā. Līdz katram kokā ievietojamajam elementam eksistē savs ceļš, Šis ceļš tiek izmantots kad nepieciešams atrast kādu koka mezglu, kurā atrodas meklējamā vērtība. Meklēšanas algoritms izmanto elementa atslēgu. …

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