开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 数值算法/人工智能 > 查看源码
p_aux_heap.h
资源名称：leda.tar.gz　[点击查看]
上传用户：gzelex
上传日期：2007-01-07
资源大小：707k
文件大小：2k
源码类别：

数值算法/人工智能

开发平台：

MultiPlatform

p_aux_heap.h：源码内容
  1. /*******************************************************************************
  2. +
  3. +  LEDA-R  3.2.3
  4. +
  5. +  p_aux_heap.h
  6. +
  7. +  Copyright (c) 1995  by  Max-Planck-Institut fuer Informatik
  8. +  Im Stadtwald, 66123 Saarbruecken, Germany     
  9. +  All rights reserved.
  10. + 
  11. *******************************************************************************/
  13. #ifndef LEDA_PAIRING_AUX_HEAP_H
  14. #define LEDA_PAIRING_AUX_HEAP_H
  16. #include <LEDA/impl/p_heap.h>
  18. // by Markus Neukirch
  19. //
  20. // Implementation following John T. Stasko and Jeffrey Scott Vitter
  21. // ( Communications of the ACM   March 1987 Volume 30 Number 3   S. 234-240 )
  25. class p_aux_heap:public p_heap
  26. {
  28. ph_item* head,*minptr;
  29. int item_count;
  31. virtual int cmp(GenPtr, GenPtr) const {return 0; }
  32. virtual void print_key(GenPtr)  const {}
  33. virtual void print_inf(GenPtr)  const {}
  34. virtual void clear_key(GenPtr&) const {}
  35. virtual void clear_inf(GenPtr&) const {}
  36. virtual void copy_key(GenPtr&)  const {}
  37. virtual void copy_inf(GenPtr&)  const {}
  38.  
  39. virtual int  int_type() const { return 0; }
  41. void do_copy(ph_item*,ph_item*,bool);
  42. ph_item* twopass(ph_item*);
  43. ph_item* multipass(ph_item*);
  45. public:
  48. p_aux_heap();
  50. p_aux_heap(int)     { error_handler(1,"no p_heap(int) constructor");}
  51.         p_aux_heap(int,int) { error_handler(1,"no p_heap(int,int) constructor");}
  53. p_aux_heap(const p_aux_heap& init); // construct
  55. p_aux_heap& operator=(const p_aux_heap&);
  56. ~p_aux_heap() {clear();}
  58. ph_item* insert(GenPtr,GenPtr);
  59. void decrease_key(ph_item*,GenPtr);
  60. ph_item* find_min() const
  61. {return minptr;}
  62. void delete_min_multipass(); // auxiliary version
  63. void delete_min_twopass(); // auxiliary version
  65. GenPtr key(ph_item* x) const {return x->key;}
  66. GenPtr inf(ph_item* x) const {return x->inf;}
  68. void change_inf(ph_item* x,GenPtr inf)
  69. {clear_inf(x->inf);copy_inf(inf);x->inf=inf;}
  71. void del_item(ph_item* x)
  72. {decrease_key(x,minptr->key);delete_min_twopass();}
  74. void clear() 
  75. {p_heap::clear();item_count=0;}
  76. int  size() const { return item_count;}
  77. int  empty() const {return item_count;}
  80. };
  84. #endif