можно использовать


можно использовать такую структуру данных, как "Куча" (это уже будет очередь, которая учитывает приоритеты). Существует много способов реализации структуры данных "Куча". Наиболее простым является ее реализация с помощью полного бинарного дерева. Такие кучи называются бинарными. 4.1. Полные бинарные деревья. Полным бинарным деревом будем называть такое дерево, в котором каждая вершина имеет не более двух "сыновей", а заполнение вершин осуществляется в порядке от верхних уровней к низшим, причем на одном уровне заполнение вершин производится слева направо. Верхним считается уровень с номером 1 (самый высокий). Полное бинарное дерево на Рис.1а. имеет три уровня. На первом уровне находится только одна заполненная вершина (а), которая называется корневой. На втором уровне заполнены две вершины (б,в), на третьем заполнена одна (г). Дерево на Рис.2а. не является полным бинарным деревом, так как заполнение вершин уровня 3 осуществлялось не слева направо
Индекс
Элементарные функции    Линейные уравнения    Нелинейные уравнения    Случайные числа


Hosted by uCoz