ASD_Lecture03
.pdf
Реалізація масиву у вигляді списку
дані вершина
0 |
1 |
2 |
3 |
4 |
5 |
DEER FOX APE SEAL
1 |
3 |
0 |
-1 |
Лінк на наступний елемент |
Позначає останній елемент |
61 61 |
Лекція 3
Реалізація масиву у вигляді списку
Вставити:
EMU вершина
0 |
1 |
2 |
3 |
4 |
5 |
DEER |
FOX |
APE |
SEAL |
EMU |
|
1 |
3 |
0 |
-1 |
1 |
|
62
Лекція 3
Реалізація масиву у вигляді списку
вставити: EMU
вершина
0 |
1 |
2 |
3 |
4 |
5 |
DEER |
FOX |
APE |
SEAL |
EMU |
|
4 |
3 |
0 |
-1 |
1 |
|
63
Лекція 3
Реалізація масиву у вигляді списку
видалити: FOX
вершина
0 |
1 |
2 |
3 |
4 |
5 |
DEER |
FOX |
APE |
SEAL |
EMU |
|
4 |
3 |
0 |
-1 |
1 |
|
64
Лекція 3
Реалізація масиву у вигляді списку
видалити: FOX
вершина
0 |
1 |
2 |
3 |
4 |
5 |
DEER |
FOX |
APE |
SEAL |
EMU |
|
4 |
3 |
0 |
-1 |
3 |
|
65
Лекція 3
Реалізація масиву у вигляді списку
видалити: FOX
вершина
0 |
1 |
2 |
3 |
4 |
5 |
DEER |
??? |
APE |
SEAL |
EMU |
|
4 |
?? |
0 |
-1 |
3 |
|
66
Лекція 3
Реалізація масиву у вигляді списку
Спеціальна
вершина константа
вказівника
0x2000 |
0x2008 |
0x2010 |
0x2018 |
0x2020 |
0x2028 |
DEER |
FOX |
APE |
SEAL |
EMU |
|
0x2020 |
0x2018 |
0x2000 |
NULL |
0x2008 |
|
67
Лекція 3
Бінарні дерева
Лекція 3
Огляд
•Дерева.
•Tермінологія.
•Обхід бінарних дерев.
•Синтаксичні дерева.
•Бінарні дерева пошуку.
69
Лекція 3
Дерева
•Генеалогічні дерева.
•Графіки організаційної структури.
•Проект програми.
•Структура розділів книги.
70
Лекція 3