Exercise 6.5-9 リストがヒープの根からそれぞれぶらさがったヒープを作る。根っこの付近は-Infを入れておく。そのあとExtractMinを繰り返す。 Exercise 7.1-2 r i,jの他に、kを導入。A[1..i]がpivotより小さいもの,A[i+1 .. k]がpivotと等しいもの,A[k+1 ..…

http://www.sciencedirect.com/science?_ob=ArticleURL&_udi=B6WH3-45MH2FH-1H&_user=136130&_coverDate=03%2F31%2F1996&_rdoc=1&_fmt=high&_orig=search&_sort=d&_docanchor=&view=c&_acct=C000010979&_version=1&_urlVersion=0&_userid=136130&md5=44b3849…