Nelineāras datu struktūras / Реферат / ID: 989868

4,99 € В корзину

Добавить в список желаний

В списке желаний

Хочешь дешевле?

Идентификатор:989868

Автор: rolands (9)

Оценка:

Опубликованно: 08.02.2007.

Язык: Латышский

Уровень: Университет

Литературный список: Нет

Ссылки: Не использованы

Увеличить просмотр

Содержание

Nr.	Название главы	Стр.
1	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
2	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
3	B-koks	25
4	Secinājumi	26

Фрагмент работы

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. …

Коментарий автора

Комплект работ:

ВЫГОДНО купить комплект ➞ экономия −5,48 €

Комплект работ Nr. 1133507

Купить 3 работы в комплекте

Просмотреть комплект

Загрузить больше похожих работ

Реферат

Технологии

Компьютеры, программирование, электроника