libstdc++-v3/docs/html/ext/pb_ds/pq_examples.html

   1 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN"
   2     "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
   3
   4 <html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en">
   5 <head>
   6   <meta name="generator" content=
   7   "HTML Tidy for Linux/x86 (vers 12 April 2005), see www.w3.org" />
   8
   9   <title>Examples</title>
  10   <meta http-equiv="Content-Type" content=
  11   "text/html; charset=us-ascii" />
  12   </head>
  13
  14 <body>
  15   <div id="page">
  16     <h1>Priority-Queue Examples</h1>
  17
  18      <h2><a name="basic_usage" id="basic_usage">Basic Use</a></h2>
  19
  20     <ol>
  21       <li><a href=
  22       "../../../../testsuite/ext/pb_ds/example/basic_priority_queue.cc"><tt>basic_priority_queue.cc</tt></a>
  23       Basic use of priority queues.</li>
  24
  25       <li><a href=
  26       "../../../../testsuite/ext/pb_ds/example/priority_queue_split_join.cc"><tt>priority_queue_split_join.cc</tt></a>
  27       Splitting and joining priority queues.</li>
  28
  29       <li><a href=
  30       "../../../../testsuite/ext/pb_ds/example/priority_queue_erase_if.cc"><tt>priority_queue_erase_if.cc</tt></a>
  31       Conditionally erasing values from a container object.</li>
  32     </ol>
  33
  34     <h2><a name="generics" id="generics">Generics</a></h2>
  35
  36     <ol>
  37       <li><a href=
  38       "../../../../testsuite/ext/pb_ds/example/priority_queue_container_traits.cc"><tt>priority_queue_container_traits.cc</tt></a>
  39       Using <a href="pq_container_traits.html"><tt>container_traits</tt></a>
  40       to query about underlying data structure behavior.</li>
  41     </ol>
  42
  43     <h2><a name="xref" id="xref">Cross Referencing</a></h2>
  44
  45
  46     <ol>
  47       <li><a href=
  48       "../../../../testsuite/ext/pb_ds/example/priority_queue_xref.cc"><tt>priority_queue_xref.cc</tt></a>
  49       Cross referencing an associative container and a priority
  50       queue.</li>
  51
  52       <li><a href=
  53       "../../../../testsuite/ext/pb_ds/example/priority_queue_dijkstra.cc"><tt>priority_queue_dijkstra.cc</tt></a>
  54       Cross referencing a vector and a priority queue using a
  55       <u>very</u> simple version of Dijkstra's shortest path
  56       algorithm.</li>
  57     </ol>
  58   </div>
  59 </body>
  60 </html>