Changeset 39:28b0d751d29f in lemon-0.x for src/work

Timestamp:

01/27/04 22:23:33 (20 years ago)

Author:

Mihaly Barasz

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@53

Message:

Alap leiras a BinHeap? -rol

BinHeap::state() befejezese

File:

• src/work/bin_heap_demo.cc (modified) (3 diffs)

src/work/bin_heap_demo.cc

@@ -9 +9 @@
 class string_int_map;
 
+// Egy binaris kupac, ami stringekhez rendelt double ertekeket tarol,
+// azaz mindig az a string van a tetejen, amihez a legkisebb szam tartozik.
+// A kupac egy string_int_map tipusu property_map segitsegevel tarolja
+// a stringek aktualis helyet sajatmagan belul.
+// Egy olyan stringhez, ami meg nincsen a kupac -1 -et kell rendelnunk.
 typedef BinHeap<string, double, string_int_map> StrDoubleHeap;
 
@@ -79 +84 @@
        << heap.topValue() << endl;
 
+  cout << "heap.state(\"szilva\") = "
+       << heap.state("szilva") << endl;
+  cout << "heap.put(\"szilva\", 0.5);\n";
+  heap.put("szilva", 0.5);
+  cout << "heap.state(\"szilva\") = "
+       << heap.state("szilva") << endl;
+  cout << "heap.top() = "
+       << heap.top() << endl;
+  cout << "heap.pop();\n";
+  heap.pop();
+  cout << "heap.state(\"szilva\") = "
+       << heap.state("szilva") << endl;
+
   cout << "heap.size() = "
        << heap.size() << endl;
@@ -89 +107 @@
        << (heap.empty()?"true":"false") << endl;  
 }
-