Я не прошу писать мне код, я прошу подсказать мне, что за структура требуется в задании

@Sammm · Регистрация: 21.10.2012

Author24 — интернет-сервис помощи студентам

Написать программу для работы по запросам оператора с приоритетной очередью запросов. Куча отображается в память двоичным деревом.
Приоритет - целое число. Запрос - строка произвольной длины.
Узел дерево содержит ключ, указатель на левое и правое поддеревья, направление предыдущего прохода и указатель на поле запрса. В очереди могут находится запросы с равными приоритетами; в этом случае новые запросы являются более приоритетными. Предусмотреть операции включения нового элемента в очередь без нарушения свойств приоритетности, вывод всего содержимого очереди без учета приоритетов.
Как объявить структуру вначале?

C++

1
2
3

struct massiv{
  char str[100];
}mas[100];

Или так?

C++

typedef struct tree
  {
    int a;   
    struct tree *left;  
    struct tree *right; 
  } TREE;

Может еще как? Посоветуйте вообще как реализовать задачу?

@Precise · 11.05.2013, 22:32

Я бы сделал так!

C++

struct node
{
    int key;
    node *left;
    node *right;
    bool way;//0 - лево, 1 - право
    string *request;//указатель на строку запроса
}Tree[100]

@Sammm · 11.05.2013, 22:44 **[ТС]**

Precise, я правильно понимаю, что куча - это структура в виде массива, значение в вершине больше значений потомков и для каждого элемента A[i] выполняется условие левое поддерево - A[2i+1] правое поддерево - A[2i+2].
Тогда возникает вопрос - зачем нужны указатели на левое и правое поддеревья, если все операции выполняются с массивом?

@Sammm 3 / 3 / 5 Регистрация: 21.10.2012 Сообщений: 182
	11.05.2013, 22:44 [ТС]	3
	Precise, я правильно понимаю, что куча - это структура в виде массива, значение в вершине больше значений потомков и для каждого элемента A[i] выполняется условие левое поддерево - A[2i+1] правое поддерево - A[2i+2]. Тогда возникает вопрос - зачем нужны указатели на левое и правое поддеревья, если все операции выполняются с массивом? 0

Опции темы