97)Реалізація деструктору стеку

  ~CLstStack({

if(ptop!=0){

if((*ptop).prev!=0){

List *ptr;

ptr=ptop;

ptop=(*ptop).prev;

delete ptr;}

delete ptop;}}

98Поняття дерева, ключового вузла, вузлів-нащадків. Висота і глибина дерева

Дерево – динамічна структура даних, яка представляє пеквну ієрархію за допомогою звязних вузлів.

Висота вузла – довжина найдовшого шляху вниз від даного вузла до листка.

Глибина вузла – довжина шляху до його кореня.

Висота кореня – є висотою всього дерева.

Піддерево – складається з даного вузла і всіх його нащадків.

99. Основні операції над деревом

Важливими операціями на деревах є:

обхід вершин в різному порядку

перенумерація вершин

пошук елемента

додавання елемента у визначене місце в дереві

видалення елемента

видалення цілого фрагмента дерева

додавання цілого фрагмента дерева

трансформації (повороти) фрагментів дерева

знаходження кореня для будь-якої вершини

Типи обходу дерева: обхід в ширину, обхід в глибину

В глибину:

1. прямий алгоритм( корінь, лівий , правий)

2. в зворотньому порядку( лівий, правий, корінь)

3. централізований ( лівий, корінь, правий)

100. Прямий порядок обходу дерева

прямий алгоритм( корінь, лівий , правий)

(F, B, A,D, C, E,G, I,H)

101. Зворотній порядок обходу дерева

в зворотньому порядку( лівий, правий, корінь)

(A, C, E, D, B, H, I, G, F)

102. Централізований

централізований ( лівий, корінь, правий)

(A, B, C, D, E, F, G, H, I)

103. Конструктор дерева

Laptop(int level,int id,string name,int price,int rating,int numerChildren,Laptop *parent) {

this->level=level;

this->id=id;

this->name=name;

this->price=price;

this->rating=rating;

this->numerCildren=numerChildren;

child=new Laptop*[numerChildren];

this->parent;};

104. Дестуктор дерева

~Laptop(){

int n;

for (n=0;n<numerCildren;n++)

if(child[n]!=NULL)

delete child[n];

delete []child;};};