mafulechka
mafulechkaМамыр 23, 2019, 2:49 Т.Ж.

ағаш деректер құрылымы

Байланыстырылған тізім "келесі" көрсеткіштері арқылы қосылған түйіндер тізбегі. Ағаш байланыстырылған тізімге ұқсас, бірақ әрбір түйінді бірнеше түйіндерге байланыстыруға болады.

Ағаш туралы айтқанда, біз негізінен екілік ағашты, яғни сол және оң жақ екі баласы бар құрылымды айтамыз.


Екілік ағаштың көрінісі

Екілік ағаш түйіні деректер бөлігін және сол типтегі басқа құрылымдарға екі көрсеткішті қамтитын құрылыммен ұсынылған.

struct node
{
  int data;
  struct node *left;
  struct node *right;
};

ROOT деп аталатын арнайы көрсеткіш барлық басқа түйіндердің ата-анасы болып табылатын түйінді көрсетеді.

Сондай-ақ, балалары жоқ түйіндердің NULL белгісін көрсететін сол және оң жақ көрсеткіштері болады.

Үш түйіні бар негізгі екілік ағашты келесідей жасауға болады:

/* Initialize nodes */
struct node *root;
struct node *one = NULL;
struct node *two = NULL;
struct node *three = NULL;

/* Allocate memory */
one = malloc(sizeof(struct node));
two = malloc(sizeof(struct node));
three = malloc(sizeof(struct node));

/* Assign data values */
one->data = 1;
two->data = 2;
three->data = 3;

/* Connect nodes */
one->left = two;
one->right = three;
two->left = NULL;
two->right = NULL;
three->left = NULL;
three->right = NULL;

/* Save address of first node in root */
root = one;

Бірнеше қадамда біз үш түйіні бар екілік ағашты жасадық.

Ағаштар бұдан әлдеқайда тереңірек және күрделірек болуы мүмкін. Әрбір түйінде сақталған деректер күрделірек болуы мүмкін және екі балаға қарағанда әлдеқайда көп болуы мүмкін.

Ағаштарды қолдану

Ағаштар және олардың нұсқалары көптеген практикалық қолданулары бар өте пайдалы деректер құрылымы болып табылады.

  • Екілік іздеу ағаштары (BST) элементтің жиында бар-жоғын жылдам тексеру үшін қолданылады.
  • Үйме (жиын) - бірнеше элементтерді сұрыптау үшін қолданылатын ағаш түрі.
  • Tries деп аталатын ағаштың өзгертілген нұсқасы маршруттау туралы ақпаратты сақтау үшін заманауи маршрутизаторларда қолданылады.
  • Ең танымал дерекқорлар B-Trees (B-trees) және T-Trees (T-trees) пайдаланады, олар деректерін сақтау үшін жоғарыда біз үйренген ағаш құрылымының нұсқалары болып табылады.
  • Компиляторлар сіз жазған әрбір бағдарламаның синтаксисін тексеру (тексеру) үшін синтаксистік ағашты пайдаланады.

Ағашты іске асыру үшін С бағдарламасын аяқтаңыз

#include <stdio.h>
#include <stdlib.h>

struct node {
    int data;
    struct node* left;
    struct node* right;
};

struct node* createNode(value){
    struct node* newNode = malloc(sizeof(struct node));
    newNode->data = value;
    newNode->left = NULL;
    newNode->right = NULL;

    return newNode;
}

struct node* insertLeft(struct node *root, int value) {
    root->left = createNode(value);
    return root->left;
} 


struct node* insertRight(struct node *root, int value){
    root->right = createNode(value);
    return root->right;
}

int main(){
    struct node *root = createNode(1);
    insertLeft(root, 2);
    insertRight(root, 3);

    printf("The elements of tree are %d %d %d", root->data, root->left->data, root->right->data);
}

Бағдарламаның шығысы

1 2 3

Рекомендуем хостинг TIMEWEB
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!

Пікірлер

Тек рұқсаты бар пайдаланушылар ғана пікір қалдыра алады.
Кіріңіз немесе Тіркеліңіз
AD

C++ - Тест 004. Указатели, Массивы и Циклы

  • Нәтиже:50ұпай,
  • Бағалау ұпайлары-4
m
  • molni99
  • Қаз. 26, 2024, 1:37 Т.Ж.

C++ - Тест 004. Указатели, Массивы и Циклы

  • Нәтиже:80ұпай,
  • Бағалау ұпайлары4
m
  • molni99
  • Қаз. 26, 2024, 1:29 Т.Ж.

C++ - Тест 004. Указатели, Массивы и Циклы

  • Нәтиже:20ұпай,
  • Бағалау ұпайлары-10
Соңғы пікірлер
ИМ
Игорь МаксимовҚар. 22, 2024, 11:51 Т.Ж.
Django - Оқулық 017. Теңшелген Django кіру беті Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
Evgenii Legotckoi
Evgenii LegotckoiҚаз. 31, 2024, 2:37 Т.Қ.
Django - Сабақ 064. Python Markdown кеңейтімін қалай жазуға болады Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
A
ALO1ZEҚаз. 19, 2024, 8:19 Т.Ж.
Qt Creator көмегімен fb3 файл оқу құралы Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
ИМ
Игорь МаксимовҚаз. 5, 2024, 7:51 Т.Ж.
Django - Сабақ 064. Python Markdown кеңейтімін қалай жазуға болады Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
d
dblas5Шілде 5, 2024, 11:02 Т.Ж.
QML - Сабақ 016. SQLite деректер қоры және онымен QML Qt-та жұмыс істеу Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
Енді форумда талқылаңыз
m
moogoҚар. 22, 2024, 7:17 Т.Ж.
Mosquito Spray System Effective Mosquito Systems for Backyard | Eco-Friendly Misting Control Device & Repellent Spray - Moogo ; Upgrade your backyard with our mosquito-repellent device! Our misters conce…
Evgenii Legotckoi
Evgenii LegotckoiМаусым 24, 2024, 3:11 Т.Қ.
добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
t
tonypeachey1Қар. 15, 2024, 6:04 Т.Ж.
google domain [url=https://google.com/]domain[/url] domain [http://www.example.com link title]
NSProject
NSProjectМаусым 4, 2022, 3:49 Т.Ж.
Всё ещё разбираюсь с кешем. В следствии прочтения данной статьи. Я принял для себя решение сделать кеширование свойств менеджера модели LikeDislike. И так как установка evileg_core для меня не была возможна, ибо он писался…

Бізді әлеуметтік желілерде бақылаңыз