Changeset 911:89a4fbb99cad in lemon-0.x for src/hugo/fib_heap.h
- Timestamp:
- 09/28/04 09:00:58 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1222
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/hugo/fib_heap.h
r906 r911 36 36 ///is a data structure for storing items with specified values called \e 37 37 ///priorities in such a way that finding the item with minimum priority is 38 ///efficient. \ refCompare specifies the ordering of the priorities. In a heap38 ///efficient. \c Compare specifies the ordering of the priorities. In a heap 39 39 ///one can change the priority of an item, add or erase an item, etc. 40 40 /// … … 118 118 void push (Item const item, PrioType const value); 119 119 120 ///Returns the item with minimum priority relative to \ refCompare.121 122 /** 123 This method returns the item with minimum priority relative to \ ref120 ///Returns the item with minimum priority relative to \c Compare. 121 122 /** 123 This method returns the item with minimum priority relative to \c 124 124 Compare. 125 125 \pre The heap must be nonempty. … … 127 127 Item top() const { return container[minimum].name; } 128 128 129 ///Returns the minimum priority relative to \ refCompare.130 131 /** 132 It returns the minimum priority relative to \ refCompare.129 ///Returns the minimum priority relative to \c Compare. 130 131 /** 132 It returns the minimum priority relative to \c Compare. 133 133 \pre The heap must be nonempty. 134 134 */ … … 156 156 157 157 158 ///Deletes the item with minimum priority relative to \ refCompare.159 160 /** 161 This method deletes the item with minimum priority relative to \ ref158 ///Deletes the item with minimum priority relative to \c Compare. 159 160 /** 161 This method deletes the item with minimum priority relative to \c 162 162 Compare from the heap. 163 163 \pre The heap must be non-empty. … … 178 178 This method decreases the priority of \c item to \c value. 179 179 \pre \c item must be stored in the heap with priority at least \c 180 value relative to \ refCompare.180 value relative to \c Compare. 181 181 */ 182 182 void decrease (Item item, PrioType const value); … … 188 188 there is no precondition on the priority of \c item, this 189 189 method should be used only if it is indeed necessary to increase 190 (relative to \ refCompare) the priority of \c item, because this190 (relative to \c Compare) the priority of \c item, because this 191 191 method is inefficient. 192 192 */
Note: See TracChangeset
for help on using the changeset viewer.