DNK_C_C++_Go_Rust

Примеры реализации леса на С и С++.

Реализация леса на ЯП С и С++ предполагает создание структуры данных, представляющей собой набор деревьев.

Реализация на С:

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

// Структура узла дерева
typedef struct Node {
  int data;
  struct Node *parent; // Указатель на родителя
  struct Node *leftChild; // Левый ребенок
  struct Node *rightSibling; // Правый брат/сестра
} Node;

// Функция для создания нового узла
Node* createNode(int value) {
  Node* newNode = (Node*)malloc(sizeof(Node));
  if (newNode == NULL) {
    printf("Ошибка выделения памяти\n");
    exit(1);
  }
  newNode->data = value;
  newNode->parent = NULL;
  newNode->leftChild = NULL;
  newNode->rightSibling = NULL;
  return newNode;
}

// Функция для добавления ребенка к узлу
void addChild(Node* parent, Node* child) {
  if (parent->leftChild == NULL) {
    parent->leftChild = child;
  } else {
    Node* sibling = parent->leftChild;
    while (sibling->rightSibling != NULL) {
      sibling = sibling->rightSibling;
    }
    sibling->rightSibling = child;
  }
  child->parent = parent;
}

// Функция для печати леса
void printForest(Node* root) {
  if (root == NULL) return;
   
  Node* current = root;
  while (current != NULL) {
    printf("%d ", current->data);
    if (current->leftChild != NULL) {
      printForest(current->leftChild);
    }
    current = current->rightSibling;
  }
}

int main() {
  // Создание леса
  Node* forestRootA = createNode(10); // Первое дерево
  Node* forestRootB = createNode(20); // Второе дерево
    
  Node* child1 = createNode(11);
  Node* child2 = createNode(12);
  Node* child3 = createNode(13);
    
  addChild(forestRootA, child1);
  addChild(forestRootA, child2);
  addChild(forestRootA, child3);
    
  Node* child21 = createNode(21);
  Node* child22 = createNode(22);
    
  addChild(forestRootB, child21);
  addChild(forestRootB, child22);
    
  // Печать леса
  printForest(forestRootA);
  printForest(forestRootB);
    
  return 0;
}

Реализация на С++:

#include <iostream>
using namespace std;

// Класс узла дерева
class Node {
public:
  int data;
  Node* parent; // Указатель на родителя
  Node* leftChild; // Левый ребенок
  Node* rightSibling; // Правый брат/сестра

  // Конструктор класса
  Node(int value) : data(value), parent(nullptr), leftChild(nullptr), rightSibling(nullptr) {}
};

// Функция для добавления ребенка к узлу
void addChild(Node* parent, Node* child) {
  if (parent->leftChild == nullptr) {
    parent->leftChild = child;
  } else {
    Node* sibling = parent->leftChild;
    while (sibling->rightSibling != nullptr) {
      sibling = sibling->rightSibling;
    }
    sibling->rightSibling = child;
  }
  child->parent = parent;
}

// Функция для печати леса
void printForest(Node* root) {
  if (root == nullptr) return;
  
  Node* current = root;
  while (current != nullptr) {
    cout << current->data << " ";
    if (current->leftChild != nullptr) {
      printForest(current->leftChild);
    }
    current = current->rightSibling;
  }
}

int main() {
  // Создание леса
  Node* forestRootA = new Node(10); // Первое дерево
  Node* forestRootB = new Node(20); // Второе дерево
   
  Node* child1 = new Node(11);
  Node* child2 = new Node(12);
  Node* child3 = new Node(13);
    
  addChild(forestRootA, child1);
  addChild(forestRootA, child2);
  addChild(forestRootA, child3);
    
  Node* child21 = new Node(21);
  Node* child22 = new Node(22);
    
  addChild(forestRootB, child21);
  addChild(forestRootB, child22);
   
  // Печать леса
  printForest(forestRootA);
  printForest(forestRootB);
    
  return 0;
}

10 viewsПавел "barracol", edited 22:31