Структури даних як способи їх організації в комп"ютерах. Підтримка базових структури даних в програмуванні. Дерево як одна з найпоширеніших структур даних. Бінарні дерева на базі масиву. Створення списку - набору елементів, розташованих у певному порядку.
Аннотация к работе
Списки Проводимо компілюцію 3. Вводимо дані стеку 4. Вводимо дані черги Бінарне дерево Закінчили виконання практичної частини контрольної роботи Висновок Список використаної літератури Вступ В програмуванні та компютерних науках структури даних - це способи організації даних в компютерах. Бінарні дерева Дерево - в інформатиці та програмуванні одна з найпоширеніших структур даних. Формально дерево визначається як скінченна множина Т з однієї або більше вершин (вузлів, nodes), яке задовольняє наступним вимогам: існує один виокремлений вузол - корень (root) дерева інші вузли (за виключенням кореня) розподілені серед m ? 0 непересічних множин T1. Tm і кожна з цих множин в свою чергу є деревом. Вершина ступеню нуль має назву кінцевої (terminal) або листа (leaf). Важливими операціями на деревах є: обхід вершин в різному порядку: 1. перенумерація вершин, 2. пошук елемента, 3. додавання елемента у визначене місце в дереві, 4. видалення елемента, 5. видалення цілого фрагмента дерева,6. додавання цілого фрагмента дерева, 7. трансформації (повороти) фрагментів дерева, знаходження кореня для будь-якої вершини. Тобто кожна вершина N впорядкованого n-арного дерева відповідає вершині M деякого бінарного дерева.