PageRenderTime 84ms CodeModel.GetById 23ms RepoModel.GetById 0ms app.codeStats 0ms

/javadoc/edu/stanford/nlp/util/Heap.html

https://github.com/thisandagain/stanford-ner
HTML | 366 lines | 303 code | 43 blank | 20 comment | 0 complexity | 805a7ffd3f72e04575d5bd6d9397912f MD5 | raw file
    

  1. <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
    2. 

  2. <!--NewPage-->
    3. 

  3. <HTML>
    4. 

  4. <HEAD>
    5. 

  5. <!-- Generated by javadoc (build 1.6.0_07) on Fri Jan 16 20:00:56 PST 2009 -->
    6. 

  6. <TITLE>
    7. 

  7. Heap (Stanford JavaNLP API)
    8. 

  8. </TITLE>
    9. 

  9. 

  10. <META NAME="date" CONTENT="2009-01-16">
    11. 

  11. 

  12. <LINK REL ="stylesheet" TYPE="text/css" HREF="../../../../stylesheet.css" TITLE="Style">
    13. 

  13. 

  14. <SCRIPT type="text/javascript">
    15. 

  15. function windowTitle()
    16. 

  16. {
    17. 

  17.     if (location.href.indexOf('is-external=true') == -1) {
    18. 

  18.         parent.document.title="Heap (Stanford JavaNLP API)";
    19. 

  19.     }
    20. 

  20. }
    21. 

  21. </SCRIPT>
    22. 

  22. <NOSCRIPT>
    23. 

  23. </NOSCRIPT>
    24. 

  24. 

  25. </HEAD>
    26. 

  26. 

  27. <BODY BGCOLOR="white" onload="windowTitle();">
    28. 

  28. <HR>
    29. 

  29. 

  30. 

  31. <!-- ========= START OF TOP NAVBAR ======= -->
    32. 

  32. <A NAME="navbar_top"><!-- --></A>
    33. 

  33. <A HREF="#skip-navbar_top" title="Skip navigation links"></A>
    34. 

  34. <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
    35. 

  35. <TR>
    36. 

  36. <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
    37. 

  37. <A NAME="navbar_top_firstrow"><!-- --></A>
    38. 

  38. <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
    39. 

  39.   <TR ALIGN="center" VALIGN="top">
    40. 

  40.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
    41. 

  41.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
    42. 

  42.   <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
    43. 

  43.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
    44. 

  44.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
    45. 

  45.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
    46. 

  46.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
    47. 

  47.   </TR>
    48. 

  48. </TABLE>
    49. 

  49. </TD>
    50. 

  50. <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
    51. 

  51. </EM>
    52. 

  52. </TD>
    53. 

  53. </TR>
    54. 

  54. 

  55. <TR>
    56. 

  56. <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
    57. 

  57. &nbsp;<A HREF="../../../../edu/stanford/nlp/util/HasIntegerIdentity.html" title="interface in edu.stanford.nlp.util"><B>PREV CLASS</B></A>&nbsp;
    58. 

  58. &nbsp;<A HREF="../../../../edu/stanford/nlp/util/Index.html" title="class in edu.stanford.nlp.util"><B>NEXT CLASS</B></A></FONT></TD>
    59. 

  59. <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
    60. 

  60.   <A HREF="../../../../index.html?edu/stanford/nlp/util/Heap.html" target="_top"><B>FRAMES</B></A>  &nbsp;
    61. 

  61. &nbsp;<A HREF="Heap.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
    62. 

  62. &nbsp;<SCRIPT type="text/javascript">
    63. 

  63.   <!--
    64. 

  64.   if(window==top) {
    65. 

  65.     document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
    66. 

  66.   }
    67. 

  67.   //-->
    68. 

  68. </SCRIPT>
    69. 

  69. <NOSCRIPT>
    70. 

  70.   <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
    71. 

  71. </NOSCRIPT>
    72. 

  72. 

  73. 

  74. </FONT></TD>
    75. 

  75. </TR>
    76. 

  76. <TR>
    77. 

  77. <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
    78. 

  78.   SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;CONSTR&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
    79. 

  79. <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
    80. 

  80. DETAIL:&nbsp;FIELD&nbsp;|&nbsp;CONSTR&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
    81. 

  81. </TR>
    82. 

  82. </TABLE>
    83. 

  83. <A NAME="skip-navbar_top"></A>
    84. 

  84. <!-- ========= END OF TOP NAVBAR ========= -->
    85. 

  85. 

  86. <HR>
    87. 

  87. <!-- ======== START OF CLASS DATA ======== -->
    88. 

  88. <H2>
    89. 

  89. <FONT SIZE="-1">
    90. 

  90. edu.stanford.nlp.util</FONT>
    91. 

  91. <BR>
    92. 

  92. Interface Heap&lt;E&gt;</H2>
    93. 

  93. <DL>
    94. 

  94. <DT><B>All Known Implementing Classes:</B> <DD><A HREF="../../../../edu/stanford/nlp/util/ArrayHeap.html" title="class in edu.stanford.nlp.util">ArrayHeap</A></DD>
    95. 

  95. </DL>
    96. 

  96. <HR>
    97. 

  97. <DL>
    98. 

  98. <DT><PRE>public interface <B>Heap&lt;E&gt;</B></DL>
    99. 

  99. </PRE>
    100. 

  100. 

  101. <P>
    102. 

  102. Heap interface.
    103. 

  103.  These heaps implement a decreaseKey operation, which requires
    104. 

  104.  a separate Object to Index map, and for objects to be unique in the Heap.
    105. 

  105.  <p/>
    106. 

  106.  An interface cannot specify constructors, but it is nevertheless
    107. 

  107.  expected that an implementation of this interface has a constructor
    108. 

  108.  that takes a Comparator, which is used for ordering ("scoring")
    109. 

  109.  objects:
    110. 

  110.  <code>public Heap(Comparator cmp) {}</code>
    111. 

  111. <P>
    112. 

  112. 

  113. <P>
    114. 

  114. <DL>
    115. 

  115. <DT><B>Author:</B></DT>
    116. 

  116.   <DD>Dan Klein</DD>
    117. 

  117. </DL>
    118. 

  118. <HR>
    119. 

  119. 

  120. <P>
    121. 

  121. 

  122. <!-- ========== METHOD SUMMARY =========== -->
    123. 

  123. 

  124. <A NAME="method_summary"><!-- --></A>
    125. 

  125. <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
    126. 

  126. <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
    127. 

  127. <TH ALIGN="left" COLSPAN="2"><FONT SIZE="+2">
    128. 

  128. <B>Method Summary</B></FONT></TH>
    129. 

  129. </TR>
    130. 

  130. <TR BGCOLOR="white" CLASS="TableRowColor">
    131. 

  131. <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
    132. 

  132. <CODE>&nbsp;boolean</CODE></FONT></TD>
    133. 

  133. <TD><CODE><B><A HREF="../../../../edu/stanford/nlp/util/Heap.html#add(E)">add</A></B>(<A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A>&nbsp;o)</CODE>
    134. 

  134. 

  135. <BR>
    136. 

  136. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Adds the object to the heap.</TD>
    137. 

  137. </TR>
    138. 

  138. <TR BGCOLOR="white" CLASS="TableRowColor">
    139. 

  139. <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
    140. 

  140. <CODE>&nbsp;int</CODE></FONT></TD>
    141. 

  141. <TD><CODE><B><A HREF="../../../../edu/stanford/nlp/util/Heap.html#decreaseKey(E)">decreaseKey</A></B>(<A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A>&nbsp;o)</CODE>
    142. 

  142. 

  143. <BR>
    144. 

  144. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Raises the priority of an object in the heap.</TD>
    145. 

  145. </TR>
    146. 

  146. <TR BGCOLOR="white" CLASS="TableRowColor">
    147. 

  147. <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
    148. 

  148. <CODE>&nbsp;<A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A></CODE></FONT></TD>
    149. 

  149. <TD><CODE><B><A HREF="../../../../edu/stanford/nlp/util/Heap.html#extractMin()">extractMin</A></B>()</CODE>
    150. 

  150. 

  151. <BR>
    152. 

  152. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns the minimum object, then removes that object from the heap.</TD>
    153. 

  153. </TR>
    154. 

  154. <TR BGCOLOR="white" CLASS="TableRowColor">
    155. 

  155. <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
    156. 

  156. <CODE>&nbsp;boolean</CODE></FONT></TD>
    157. 

  157. <TD><CODE><B><A HREF="../../../../edu/stanford/nlp/util/Heap.html#isEmpty()">isEmpty</A></B>()</CODE>
    158. 

  158. 

  159. <BR>
    160. 

  160. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns true iff the heap is empty.</TD>
    161. 

  161. </TR>
    162. 

  162. <TR BGCOLOR="white" CLASS="TableRowColor">
    163. 

  163. <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
    164. 

  164. <CODE>&nbsp;<A HREF="http://java.sun.com/j2se/1.5.0/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util">Iterator</A>&lt;<A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A>&gt;</CODE></FONT></TD>
    165. 

  165. <TD><CODE><B><A HREF="../../../../edu/stanford/nlp/util/Heap.html#iterator()">iterator</A></B>()</CODE>
    166. 

  166. 

  167. <BR>
    168. 

  168. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns an iterator over its elements, in order.</TD>
    169. 

  169. </TR>
    170. 

  170. <TR BGCOLOR="white" CLASS="TableRowColor">
    171. 

  171. <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
    172. 

  172. <CODE>&nbsp;<A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A></CODE></FONT></TD>
    173. 

  173. <TD><CODE><B><A HREF="../../../../edu/stanford/nlp/util/Heap.html#min()">min</A></B>()</CODE>
    174. 

  174. 

  175. <BR>
    176. 

  176. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;Returns the minimum Object in this heap.</TD>
    177. 

  177. </TR>
    178. 

  178. <TR BGCOLOR="white" CLASS="TableRowColor">
    179. 

  179. <TD ALIGN="right" VALIGN="top" WIDTH="1%"><FONT SIZE="-1">
    180. 

  180. <CODE>&nbsp;int</CODE></FONT></TD>
    181. 

  181. <TD><CODE><B><A HREF="../../../../edu/stanford/nlp/util/Heap.html#size()">size</A></B>()</CODE>
    182. 

  182. 

  183. <BR>
    184. 

  184. &nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;The number of elements currently in the heap.</TD>
    185. 

  185. </TR>
    186. 

  186. </TABLE>
    187. 

  187. &nbsp;
    188. 

  188. <P>
    189. 

  189. 

  190. <!-- ============ METHOD DETAIL ========== -->
    191. 

  191. 

  192. <A NAME="method_detail"><!-- --></A>
    193. 

  193. <TABLE BORDER="1" WIDTH="100%" CELLPADDING="3" CELLSPACING="0" SUMMARY="">
    194. 

  194. <TR BGCOLOR="#CCCCFF" CLASS="TableHeadingColor">
    195. 

  195. <TH ALIGN="left" COLSPAN="1"><FONT SIZE="+2">
    196. 

  196. <B>Method Detail</B></FONT></TH>
    197. 

  197. </TR>
    198. 

  198. </TABLE>
    199. 

  199. 

  200. <A NAME="extractMin()"><!-- --></A><H3>
    201. 

  201. extractMin</H3>
    202. 

  202. <PRE>
    203. 

  203. <A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A> <B>extractMin</B>()</PRE>
    204. 

  204. <DL>
    205. 

  205. <DD>Returns the minimum object, then removes that object from the heap.
    206. 

  206. <P>
    207. 

  207. <DD><DL>
    208. 

  208. 

  209. <DT><B>Returns:</B><DD>the minimum object</DL>
    210. 

  210. </DD>
    211. 

  211. </DL>
    212. 

  212. <HR>
    213. 

  213. 

  214. <A NAME="min()"><!-- --></A><H3>
    215. 

  215. min</H3>
    216. 

  216. <PRE>
    217. 

  217. <A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A> <B>min</B>()</PRE>
    218. 

  218. <DL>
    219. 

  219. <DD>Returns the minimum Object in this heap. The heap is not modified.
    220. 

  220. <P>
    221. 

  221. <DD><DL>
    222. 

  222. 

  223. <DT><B>Returns:</B><DD>the minimum object</DL>
    224. 

  224. </DD>
    225. 

  225. </DL>
    226. 

  226. <HR>
    227. 

  227. 

  228. <A NAME="add(java.lang.Object)"><!-- --></A><A NAME="add(E)"><!-- --></A><H3>
    229. 

  229. add</H3>
    230. 

  230. <PRE>
    231. 

  231. boolean <B>add</B>(<A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A>&nbsp;o)</PRE>
    232. 

  232. <DL>
    233. 

  233. <DD>Adds the object to the heap.  If the object is in the heap, this
    234. 

  234.  should act as a decrease-key (if the new version has better
    235. 

  235.  priority) or a no-op (otherwise).
    236. 

  236. <P>
    237. 

  237. <DD><DL>
    238. 

  238. <DT><B>Parameters:</B><DD><CODE>o</CODE> - a new element
    239. 

  239. <DT><B>Returns:</B><DD>true, always</DL>
    240. 

  240. </DD>
    241. 

  241. </DL>
    242. 

  242. <HR>
    243. 

  243. 

  244. <A NAME="size()"><!-- --></A><H3>
    245. 

  245. size</H3>
    246. 

  246. <PRE>
    247. 

  247. int <B>size</B>()</PRE>
    248. 

  248. <DL>
    249. 

  249. <DD>The number of elements currently in the heap.
    250. 

  250. <P>
    251. 

  251. <DD><DL>
    252. 

  252. 

  253. <DT><B>Returns:</B><DD>the heap's size</DL>
    254. 

  254. </DD>
    255. 

  255. </DL>
    256. 

  256. <HR>
    257. 

  257. 

  258. <A NAME="isEmpty()"><!-- --></A><H3>
    259. 

  259. isEmpty</H3>
    260. 

  260. <PRE>
    261. 

  261. boolean <B>isEmpty</B>()</PRE>
    262. 

  262. <DL>
    263. 

  263. <DD>Returns true iff the heap is empty.
    264. 

  264. <P>
    265. 

  265. <DD><DL>
    266. 

  266. 

  267. <DT><B>Returns:</B><DD>a <code>boolean</code> value</DL>
    268. 

  268. </DD>
    269. 

  269. </DL>
    270. 

  270. <HR>
    271. 

  271. 

  272. <A NAME="decreaseKey(java.lang.Object)"><!-- --></A><A NAME="decreaseKey(E)"><!-- --></A><H3>
    273. 

  273. decreaseKey</H3>
    274. 

  274. <PRE>
    275. 

  275. int <B>decreaseKey</B>(<A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A>&nbsp;o)</PRE>
    276. 

  276. <DL>
    277. 

  277. <DD>Raises the priority of an object in the heap.  This works in a
    278. 

  278.  somewhat unusual way -- the object <code>o</code> should have
    279. 

  279.  changed with respect to the comparator passed in to the heap on
    280. 

  280.  construction.  However, it should NOT have changed with respect
    281. 

  281.  to its equals() method.  This is unlike the Java SortedSet where
    282. 

  282.  the comparator should be consistent with equals(); here they
    283. 

  283.  should not match.
    284. 

  284. <P>
    285. 

  285. <DD><DL>
    286. 

  286. <DT><B>Parameters:</B><DD><CODE>o</CODE> - an <code>Object</code> value which has changed wrt the heap's ordering
    287. 

  287. <DT><B>Returns:</B><DD>the cost of the decrease-key operation, for analysis</DL>
    288. 

  288. </DD>
    289. 

  289. </DL>
    290. 

  290. <HR>
    291. 

  291. 

  292. <A NAME="iterator()"><!-- --></A><H3>
    293. 

  293. iterator</H3>
    294. 

  294. <PRE>
    295. 

  295. <A HREF="http://java.sun.com/j2se/1.5.0/docs/api/java/util/Iterator.html?is-external=true" title="class or interface in java.util">Iterator</A>&lt;<A HREF="../../../../edu/stanford/nlp/util/Heap.html" title="type parameter in Heap">E</A>&gt; <B>iterator</B>()</PRE>
    296. 

  296. <DL>
    297. 

  297. <DD>Returns an iterator over its elements, in order.
    298. 

  298. <P>
    299. 

  299. <DD><DL>
    300. 

  300. 

  301. <DT><B>Returns:</B><DD>an <code>Iterator</code> value</DL>
    302. 

  302. </DD>
    303. 

  303. </DL>
    304. 

  304. <!-- ========= END OF CLASS DATA ========= -->
    305. 

  305. <HR>
    306. 

  306. 

  307. 

  308. <!-- ======= START OF BOTTOM NAVBAR ====== -->
    309. 

  309. <A NAME="navbar_bottom"><!-- --></A>
    310. 

  310. <A HREF="#skip-navbar_bottom" title="Skip navigation links"></A>
    311. 

  311. <TABLE BORDER="0" WIDTH="100%" CELLPADDING="1" CELLSPACING="0" SUMMARY="">
    312. 

  312. <TR>
    313. 

  313. <TD COLSPAN=2 BGCOLOR="#EEEEFF" CLASS="NavBarCell1">
    314. 

  314. <A NAME="navbar_bottom_firstrow"><!-- --></A>
    315. 

  315. <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="3" SUMMARY="">
    316. 

  316.   <TR ALIGN="center" VALIGN="top">
    317. 

  317.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../overview-summary.html"><FONT CLASS="NavBarFont1"><B>Overview</B></FONT></A>&nbsp;</TD>
    318. 

  318.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-summary.html"><FONT CLASS="NavBarFont1"><B>Package</B></FONT></A>&nbsp;</TD>
    319. 

  319.   <TD BGCOLOR="#FFFFFF" CLASS="NavBarCell1Rev"> &nbsp;<FONT CLASS="NavBarFont1Rev"><B>Class</B></FONT>&nbsp;</TD>
    320. 

  320.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="package-tree.html"><FONT CLASS="NavBarFont1"><B>Tree</B></FONT></A>&nbsp;</TD>
    321. 

  321.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../deprecated-list.html"><FONT CLASS="NavBarFont1"><B>Deprecated</B></FONT></A>&nbsp;</TD>
    322. 

  322.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../index-all.html"><FONT CLASS="NavBarFont1"><B>Index</B></FONT></A>&nbsp;</TD>
    323. 

  323.   <TD BGCOLOR="#EEEEFF" CLASS="NavBarCell1">    <A HREF="../../../../help-doc.html"><FONT CLASS="NavBarFont1"><B>Help</B></FONT></A>&nbsp;</TD>
    324. 

  324.   </TR>
    325. 

  325. </TABLE>
    326. 

  326. </TD>
    327. 

  327. <TD ALIGN="right" VALIGN="top" ROWSPAN=3><EM>
    328. 

  328. </EM>
    329. 

  329. </TD>
    330. 

  330. </TR>
    331. 

  331. 

  332. <TR>
    333. 

  333. <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
    334. 

  334. &nbsp;<A HREF="../../../../edu/stanford/nlp/util/HasIntegerIdentity.html" title="interface in edu.stanford.nlp.util"><B>PREV CLASS</B></A>&nbsp;
    335. 

  335. &nbsp;<A HREF="../../../../edu/stanford/nlp/util/Index.html" title="class in edu.stanford.nlp.util"><B>NEXT CLASS</B></A></FONT></TD>
    336. 

  336. <TD BGCOLOR="white" CLASS="NavBarCell2"><FONT SIZE="-2">
    337. 

  337.   <A HREF="../../../../index.html?edu/stanford/nlp/util/Heap.html" target="_top"><B>FRAMES</B></A>  &nbsp;
    338. 

  338. &nbsp;<A HREF="Heap.html" target="_top"><B>NO FRAMES</B></A>  &nbsp;
    339. 

  339. &nbsp;<SCRIPT type="text/javascript">
    340. 

  340.   <!--
    341. 

  341.   if(window==top) {
    342. 

  342.     document.writeln('<A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>');
    343. 

  343.   }
    344. 

  344.   //-->
    345. 

  345. </SCRIPT>
    346. 

  346. <NOSCRIPT>
    347. 

  347.   <A HREF="../../../../allclasses-noframe.html"><B>All Classes</B></A>
    348. 

  348. </NOSCRIPT>
    349. 

  349. 

  350. 

  351. </FONT></TD>
    352. 

  352. </TR>
    353. 

  353. <TR>
    354. 

  354. <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
    355. 

  355.   SUMMARY:&nbsp;NESTED&nbsp;|&nbsp;FIELD&nbsp;|&nbsp;CONSTR&nbsp;|&nbsp;<A HREF="#method_summary">METHOD</A></FONT></TD>
    356. 

  356. <TD VALIGN="top" CLASS="NavBarCell3"><FONT SIZE="-2">
    357. 

  357. DETAIL:&nbsp;FIELD&nbsp;|&nbsp;CONSTR&nbsp;|&nbsp;<A HREF="#method_detail">METHOD</A></FONT></TD>
    358. 

  358. </TR>
    359. 

  359. </TABLE>
    360. 

  360. <A NAME="skip-navbar_bottom"></A>
    361. 

  361. <!-- ======== END OF BOTTOM NAVBAR ======= -->
    362. 

  362. 

  363. <HR>
    364. 

  364. <FONT SIZE=2><A HREF="http://nlp.stanford.edu">Stanford NLP Group</A></FONT>
    365. 

  365. </BODY>
    366. 

  366. </HTML>
    367. 

  367.