1<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN"> 2<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1"> 3<title>oscl_priqueue.h File Reference</title> 4<link href="doxygen.css" rel="stylesheet" type="text/css"> 5</head><body> 6<!-- Generated by Doxygen 1.2.18 --> 7<center> 8<a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="modules.html">Modules</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="annotated.html">Data Structures</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="functions.html">Data Fields</a> <a class="qindex" href="globals.html">Globals</a> </center> 9<hr><h1>oscl_priqueue.h File Reference</h1>Implements a priority queue data structure similar to STL. 10<a href="#_details">More...</a> 11<p> 12<code>#include "<a class="el" href="oscl__base_8h-source.html">oscl_base.h</a>"</code><br> 13<code>#include "<a class="el" href="oscl__vector_8h-source.html">oscl_vector.h</a>"</code><br> 14 15<p> 16<a href="oscl__priqueue_8h-source.html">Go to the source code of this file.</a><table border=0 cellpadding=0 cellspacing=0> 17<tr><td></td></tr> 18<tr><td colspan=2><br><h2>Data Structures</h2></td></tr> 19<tr><td nowrap align=right valign=top>class </td><td valign=bottom><a class="el" href="classOsclCompareLess.html">OsclCompareLess</a></td></tr> 20<tr><td nowrap align=right valign=top>class </td><td valign=bottom><a class="el" href="classOsclPriorityQueue.html">OsclPriorityQueue</a></td></tr> 21<tr><td nowrap align=right valign=top>class </td><td valign=bottom><a class="el" href="classOsclPriorityQueueBase.html">OsclPriorityQueueBase</a></td></tr> 22</table> 23<hr><a name="_details"></a><h2>Detailed Description</h2> 24Implements a priority queue data structure similar to STL. 25<p> 26 27<p> 28Implements a priority queue data structure similar to the STL class. The properties of the class include O(Log_2(N)) insertion and deletion complexity and O(1) complexity to access the top priority item. 29<p> 30<hr size="1"><img src="pvlogo_small.jpg"><address style="align: right;"><small>OSCL API</small> 31<address style="align: left;"><small>Posting Version: OPENCORE_20090310 </small> 32</small></address> 33</body> 34</html> 35
