Changeset 1506 for trunk/src/emx/include/fibheap.h

Timestamp:

Sep 15, 2004, 12:27:38 AM (21 years ago)

Author:

bird

Message:

@unixroot. header reviews. ++

File:

• trunk/src/emx/include/fibheap.h (modified) (3 diffs, 1 prop)

trunk/src/emx/include/fibheap.h

@@ +1 @@
+/* fibheap.h,v 1.2 2004/09/14 22:27:32 bird Exp */
+/** @file
+ * GNU, -liberty.
+ */
+
 /* A Fibonacci heap datatype.
    Copyright 1998, 1999, 2000, 2001 Free Software Foundation, Inc.
@@ -4 +9 @@
 
 This file is part of GCC.
-   
+
 GCC is free software; you can redistribute it and/or modify it
 under the terms of the GNU General Public License as published by
@@ -34 +39 @@
 
    ExtractMin: O(lg n) amortized. O(n) worst case.
-   DecreaseKey: O(1) amortized.  O(lg n) worst case. 
-   Insert: O(2) amortized. O(1) actual.  
+   DecreaseKey: O(1) amortized.  O(lg n) worst case.
+   Insert: O(2) amortized. O(1) actual.
    Union: O(1) amortized. O(1) actual.  */