За хийповете и стоенето им

{ 06 май 2009 }

5:[1,2,8,3,4]

Хийповете са интересна структура, и същевременно заемат централна част от теорията "за дърветата" като ефективни стурктури за работа с информация. Те позволяват да се използват фундаментални математически свойства на дърветата за практически цели.

В статията се разглежда едно от тези свойства, и на базата на него е изграден оптимален алгоритъм за стоене на хийп.

Прочети: .pdf .docx