ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Stepan M. Pechkin                    2:5030/1688.11 02 Jan 2002  00:29:00
 To : All
 Subject : Priority Queue с сохранением порядка введения
 -------------------------------------------------------------------------------- 
 

 
     Значит, есть priority queue. Известно (и можно показать), что если были
 введены джобы с одинаковыми приоритетами, то может оказаться, что тот, который
 был введен в очередь раньше, выйдет из нее позже. Этого нужно избежать. У Кнута
 написано, что этого можно добиться, если пользоваться AVL-деревьями. Знает ли
 кто еще какие-нибудь способы? Структуру менять можно, нужно только, чтобы
 порядок времени работы не менялся.
 
         Stepan (-: с приветом :-)
 
 tmpechkin@hotmail.com                   http://pechkin.rinet.ru
                                         ICQ#21296772
 
 ---
  * Origin: >*< Hародный Добрымутор. (FidoNet 2:5030/1688.11)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор