数据结构与算法(C#实现)系列---二叉堆(数组实现)[3]

[入库:2005年8月18日] [更新:2007年3月24日]

本文简介:选择自 heavenkiller 的 blog

         public virtual int count{get{return this.array.count;}}

         //将成员数组变成用1为基数表达的形式

         public virtual object item(int _i)

         {

              if(_i>=this.array.capacity)

                   throw new exception("my:out of index");//不能出界

              return this.array[_i-1];

         }

         #region ipriorityqueue 成员

 

         //先将空洞放在数组的下一个位置上,也就是i(注:基数是1),然后和[i/2]位置上的数比较,如果小于则将空洞上移到[i/2]位置,而原先[i/2]位置上的对象则移到[i]上,否则就将空洞变为_obj----如此递归

本文关键:数据结构,算法,C#,.Net
  相关方案
Google
 

本站最佳浏览方式为 分辨率 1024x768 IE 6.0(或更高版本的 IE浏览器)

go top