26 / 28 / 0
Регистрация: 28.01.2011
Сообщений: 530
1

Нахождение максимального элемента кучи, добавление элемента, удаление элемента из кучи

07.12.2011, 13:51. Показов 1633. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дано бинарное дерево-куча. Нужно найти максимальный элемент (корень дерева), добавить новый элемент, удалить максимальный элемент.

Добавлено через 21 час 32 минуты
не могли бы мне помочь преобразовать данный код на язык VB

процедура добавления элемента:

Delphi
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
procedure insert(x: integer;
  var H: array [0..n] of integer;
  var Num: integer;
  var code: integer);
var
  i: integer;
begin
  if (Num = n) then
    code := 1
  else begin
    Num := Num + 1;
    i := Num;
    H[0] := x;                            {барьер}
    while (x < H[i div 2]) do begin
      H[i] := H[i div 2];
      i := i div 2;
    end;
    H[i] := x;
    code := 0;
  end;
end;
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
07.12.2011, 13:51
Ответы с готовыми решениями:

Удаление элемента из кучи
Требуется реализовать вставку и удаление из кучи. Вставку сделал и удаление максимального элемента....

Списки. Инициализация, добавление элемента в начало и после другого элемента. Удаление элемента
uses crt; type list= ^item; item=record data: integer; next:list; end; var l:list;...

Массивы - замена элемента, нахождение нового массива и максимального элемента
Если не затруднит, помогите, пожалуйста, написать программу на Паскале. Задание: Дана матрица...

Нахождение максимального элемента в массиве и его индекс (элемента)
Доброго времени суток. Вот исходный код поиска максимального элемента массива: ...

1
Эксперт Hardware
3141 / 1909 / 323
Регистрация: 25.10.2011
Сообщений: 5,549
07.12.2011, 14:07 2
Visual Basic
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
Function insert(x As Integer, ByRef H() As Integer, Num As Integer, code As Integer)
Dim i As Integer, n as Integer
n = ubound(H)
If Num = n Then
    code = 1
Else
    Num = Num + 1
    i = Num
    H(0) = x
    Do While x < H(i \ 2)
        H(i) = H(i \ 2)
        i = i \ 2
    Loop
    H(i) = x
End If
End Function
1
07.12.2011, 14:07
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
07.12.2011, 14:07
Помогаю со студенческими работами здесь

Сделать добавление элемента в массив и удаление элемента из массива используя STL
Всем привет. Помогите пожалуйста написать. Нужно использовать STL. Необходимо сделать добавление...

Вставка элемента в заданную позицию, удаление элемента по заданной позиции, поиск заданного элемента
Добавить в класс &quot;Односвязный список&quot; следующие функции: вставка элемента в заданную позицию,...

Вставить два одинаковых элемента перед и после максимального элемента массива
помогите дописать программу: Дан массив из n элементов. Вставить два одинаковых элемента перед и...

Определить значение минимального элемента в нечетных и максимального элемента в четных строках
Определить значение минимального элемента в нечетных и максимального элемента в четных строках ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru