Changeset 1758:4bfe670710e0 in lemon-0.x
- Timestamp:
- 11/04/05 11:51:35 (19 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@2290
- Location:
- lemon
- Files:
-
- 2 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/linear_heap.h
r1724 r1758 163 163 } 164 164 165 /// \brief Returns the item with minimum priority relative to \c Compare. 166 /// 167 /// This method returns the item with minimum priority relative to \c 168 /// Compare. 165 /// \brief Returns the item with minimum priority. 166 /// 167 /// This method returns the item with minimum priority. 169 168 /// \pre The heap must be nonempty. 170 169 Item top() const { … … 175 174 } 176 175 177 /// \brief Returns the minimum priority relative to \c Compare.178 /// 179 /// It returns the minimum priority relative to \c Compare.176 /// \brief Returns the minimum priority. 177 /// 178 /// It returns the minimum priority. 180 179 /// \pre The heap must be nonempty. 181 180 Prio prio() const { … … 186 185 } 187 186 188 /// \brief Deletes the item with minimum priority relative to \c Compare. 189 /// 190 /// This method deletes the item with minimum priority relative to \c 191 /// Compare from the heap. 187 /// \brief Deletes the item with minimum priority. 188 /// 189 /// This method deletes the item with minimum priority from the heap. 192 190 /// \pre The heap must be non-empty. 193 191 void pop() { -
lemon/radix_heap.h
r1717 r1758 372 372 /// This method decreases the priority of item \c i to \c p. 373 373 /// \pre \c i must be stored in the heap with priority at least \c p, and 374 /// \c should be greater thenthe last removed item's priority.374 /// \c should be greater or equal to the last removed item's priority. 375 375 /// \param i The item. 376 376 /// \param p The priority. … … 384 384 /// 385 385 /// This method sets the priority of item \c i to \c p. 386 /// \pre \c i must be stored in the heap with priority at most \c 387 /// p relative to \c Compare. 386 /// \pre \c i must be stored in the heap with priority at most \c p 388 387 /// \param i The item. 389 388 /// \param p The priority.
Note: See TracChangeset
for help on using the changeset viewer.