Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > Поиск элемента в куче

Автор: Sunbeam 4.12.2005, 21:03

Как найти элемент с ключом k в биномиальной куче?

Автор: sergejzr 5.12.2005, 00:27

Код


Element * getElement(Element*root, Key key)
{
  Element * el=root;//Начинаем с вершины
  for(el!=NULL)//Пока мы не спустились до конца кучи
  {
    if(el.key>key) //если ключ узла  больше искомого, идём налево
      el=el.left;
    else if(el.key<key) //иначе направо
      el.right;
    else
    return el; //О чудо! Ключи совпали
}
return NULL; //Элемента в куче нет
}