2012-05-21 20:32:26 +00:00
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
2014-04-01 11:30:48 +00:00
<!-- NewPage -->
< html lang = "en" >
< head >
2017-11-30 09:21:18 +00:00
<!-- Generated by javadoc (1.8.0_151) on Thu Nov 30 09:17:52 UTC 2017 -->
< title > mxFibonacciHeap (mxGraph 3.8.0 API Specification)< / title >
< meta name = "date" content = "2017-11-30" >
2014-04-01 11:30:48 +00:00
< link rel = "stylesheet" type = "text/css" href = "../../../stylesheet.css" title = "Style" >
2016-06-02 09:57:18 +00:00
< script type = "text/javascript" src = "../../../script.js" > < / script >
2014-04-01 11:30:48 +00:00
< / head >
< body >
< script type = "text/javascript" > < ! - -
2016-06-02 09:57:18 +00:00
try {
if (location.href.indexOf('is-external=true') == -1) {
2017-11-30 09:21:18 +00:00
parent.document.title="mxFibonacciHeap (mxGraph 3.8.0 API Specification)";
2016-06-02 09:57:18 +00:00
}
}
catch(err) {
2012-05-21 20:32:26 +00:00
}
2014-04-01 11:30:48 +00:00
//-->
2016-06-02 09:57:18 +00:00
var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":10,"i5":10,"i6":10,"i7":10,"i8":10,"i9":10,"i10":10,"i11":10,"i12":9};
var tabs = {65535:["t0","All Methods"],1:["t1","Static Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"]};
var altColor = "altColor";
var rowColor = "rowColor";
var tableTab = "tableTab";
var activeTableTab = "activeTableTab";
2014-04-01 11:30:48 +00:00
< / script >
< noscript >
< div > JavaScript is disabled on your browser.< / div >
< / noscript >
2012-05-21 20:32:26 +00:00
<!-- ========= START OF TOP NAVBAR ======= -->
2016-06-02 09:57:18 +00:00
< div class = "topNav" > < a name = "navbar.top" >
2014-04-01 11:30:48 +00:00
<!-- -->
2016-06-02 09:57:18 +00:00
< / a >
< div class = "skipNav" > < a href = "#skip.navbar.top" title = "Skip navigation links" > Skip navigation links< / a > < / div >
< a name = "navbar.top.firstrow" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "navList" title = "Navigation" >
< li > < a href = "../../../overview-summary.html" > Overview< / a > < / li >
< li > < a href = "package-summary.html" > Package< / a > < / li >
< li class = "navBarCell1Rev" > Class< / li >
< li > < a href = "class-use/mxFibonacciHeap.html" > Use< / a > < / li >
< li > < a href = "package-tree.html" > Tree< / a > < / li >
< li > < a href = "../../../deprecated-list.html" > Deprecated< / a > < / li >
< li > < a href = "../../../index-all.html" > Index< / a > < / li >
< li > < a href = "../../../help-doc.html" > Help< / a > < / li >
< / ul >
2017-11-30 09:21:18 +00:00
< div class = "aboutLanguage" > < p > < b > mxGraph 3.8.0< / b > < / p > < / div >
2014-04-01 11:30:48 +00:00
< / div >
< div class = "subNav" >
< ul class = "navList" >
2016-06-02 09:57:18 +00:00
< li > < a href = "../../../com/mxgraph/analysis/mxDistanceCostFunction.html" title = "class in com.mxgraph.analysis" > < span class = "typeNameLink" > Prev Class< / span > < / a > < / li >
< li > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > < span class = "typeNameLink" > Next Class< / span > < / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< ul class = "navList" >
< li > < a href = "../../../index.html?com/mxgraph/analysis/mxFibonacciHeap.html" target = "_top" > Frames< / a > < / li >
2016-06-02 09:57:18 +00:00
< li > < a href = "mxFibonacciHeap.html" target = "_top" > No Frames< / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< ul class = "navList" id = "allclasses_navbar_top" >
2016-06-02 09:57:18 +00:00
< li > < a href = "../../../allclasses-noframe.html" > All Classes< / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< div >
< script type = "text/javascript" > < ! - -
allClassesLink = document.getElementById("allclasses_navbar_top");
2012-05-21 20:32:26 +00:00
if(window==top) {
2014-04-01 11:30:48 +00:00
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
2012-05-21 20:32:26 +00:00
}
//-->
2014-04-01 11:30:48 +00:00
< / script >
< / div >
< div >
< ul class = "subNavList" >
< li > Summary: < / li >
2016-06-02 09:57:18 +00:00
< li > < a href = "#nested.class.summary" > Nested< / a > | < / li >
< li > < a href = "#field.summary" > Field< / a > | < / li >
< li > < a href = "#constructor.summary" > Constr< / a > | < / li >
< li > < a href = "#method.summary" > Method< / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< ul class = "subNavList" >
< li > Detail: < / li >
2016-06-02 09:57:18 +00:00
< li > < a href = "#field.detail" > Field< / a > | < / li >
< li > < a href = "#constructor.detail" > Constr< / a > | < / li >
< li > < a href = "#method.detail" > Method< / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< / div >
2016-06-02 09:57:18 +00:00
< a name = "skip.navbar.top" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a > < / div >
2012-05-21 20:32:26 +00:00
<!-- ========= END OF TOP NAVBAR ========= -->
<!-- ======== START OF CLASS DATA ======== -->
2014-04-01 11:30:48 +00:00
< div class = "header" >
< div class = "subTitle" > com.mxgraph.analysis< / div >
< h2 title = "Class mxFibonacciHeap" class = "title" > Class mxFibonacciHeap< / h2 >
< / div >
< div class = "contentContainer" >
< ul class = "inheritance" >
2017-11-24 16:16:54 +00:00
< li > java.lang.Object< / li >
2014-04-01 11:30:48 +00:00
< li >
< ul class = "inheritance" >
< li > com.mxgraph.analysis.mxFibonacciHeap< / li >
< / ul >
< / li >
< / ul >
< div class = "description" >
< ul class = "blockList" >
< li class = "blockList" >
< hr >
< br >
2016-06-02 09:57:18 +00:00
< pre > public class < span class = "typeNameLabel" > mxFibonacciHeap< / span >
2017-11-24 16:16:54 +00:00
extends java.lang.Object< / pre >
2014-04-01 11:30:48 +00:00
< div class = "block" > This class implements a priority queue.< / div >
< / li >
< / ul >
< / div >
< div class = "summary" >
< ul class = "blockList" >
< li class = "blockList" >
2012-05-21 20:32:26 +00:00
<!-- ======== NESTED CLASS SUMMARY ======== -->
2014-04-01 11:30:48 +00:00
< ul class = "blockList" >
2016-06-02 09:57:18 +00:00
< li class = "blockList" > < a name = "nested.class.summary" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< h3 > Nested Class Summary< / h3 >
2016-06-02 09:57:18 +00:00
< table class = "memberSummary" border = "0" cellpadding = "3" cellspacing = "0" summary = "Nested Class Summary table, listing nested classes, and an explanation" >
2014-04-01 11:30:48 +00:00
< caption > < span > Nested Classes< / span > < span class = "tabEnd" > < / span > < / caption >
< tr >
< th class = "colFirst" scope = "col" > Modifier and Type< / th >
< th class = "colLast" scope = "col" > Class and Description< / th >
< / tr >
< tr class = "altColor" >
< td class = "colFirst" > < code > static class < / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > < / span > < / code >
2014-04-01 11:30:48 +00:00
< div class = "block" > Implements a node of the Fibonacci heap.< / div >
< / td >
< / tr >
< / table >
< / li >
< / ul >
<!-- =========== FIELD SUMMARY =========== -->
< ul class = "blockList" >
2016-06-02 09:57:18 +00:00
< li class = "blockList" > < a name = "field.summary" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< h3 > Field Summary< / h3 >
2016-06-02 09:57:18 +00:00
< table class = "memberSummary" border = "0" cellpadding = "3" cellspacing = "0" summary = "Field Summary table, listing fields, and an explanation" >
2014-04-01 11:30:48 +00:00
< caption > < span > Fields< / span > < span class = "tabEnd" > < / span > < / caption >
< tr >
< th class = "colFirst" scope = "col" > Modifier and Type< / th >
< th class = "colLast" scope = "col" > Field and Description< / th >
< / tr >
< tr class = "altColor" >
< td class = "colFirst" > < code > protected < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > < / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#min" > min< / a > < / span > < / code > < / td >
2014-04-01 11:30:48 +00:00
< / tr >
< tr class = "rowColor" >
2017-11-24 16:16:54 +00:00
< td class = "colFirst" > < code > protected java.util.Map< java.lang.Object,< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > > < / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#nodes" > nodes< / a > < / span > < / code >
2014-04-01 11:30:48 +00:00
< div class = "block" > Maps from elements to nodes< / div >
< / td >
< / tr >
< tr class = "altColor" >
< td class = "colFirst" > < code > protected int< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#size" > size< / a > < / span > < / code > < / td >
2014-04-01 11:30:48 +00:00
< / tr >
< / table >
< / li >
< / ul >
2012-05-21 20:32:26 +00:00
<!-- ======== CONSTRUCTOR SUMMARY ======== -->
2014-04-01 11:30:48 +00:00
< ul class = "blockList" >
2016-06-02 09:57:18 +00:00
< li class = "blockList" > < a name = "constructor.summary" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< h3 > Constructor Summary< / h3 >
2016-06-02 09:57:18 +00:00
< table class = "memberSummary" border = "0" cellpadding = "3" cellspacing = "0" summary = "Constructor Summary table, listing constructors, and an explanation" >
2014-04-01 11:30:48 +00:00
< caption > < span > Constructors< / span > < span class = "tabEnd" > < / span > < / caption >
< tr >
< th class = "colOne" scope = "col" > Constructor and Description< / th >
< / tr >
< tr class = "altColor" >
2016-06-02 09:57:18 +00:00
< td class = "colOne" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#mxFibonacciHeap--" > mxFibonacciHeap< / a > < / span > ()< / code > < / td >
2014-04-01 11:30:48 +00:00
< / tr >
< / table >
< / li >
< / ul >
2012-05-21 20:32:26 +00:00
<!-- ========== METHOD SUMMARY =========== -->
2014-04-01 11:30:48 +00:00
< ul class = "blockList" >
2016-06-02 09:57:18 +00:00
< li class = "blockList" > < a name = "method.summary" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< h3 > Method Summary< / h3 >
2016-06-02 09:57:18 +00:00
< table class = "memberSummary" border = "0" cellpadding = "3" cellspacing = "0" summary = "Method Summary table, listing methods, and an explanation" >
< caption > < span id = "t0" class = "activeTableTab" > < span > All Methods< / span > < span class = "tabEnd" > < / span > < / span > < span id = "t1" class = "tableTab" > < span > < a href = "javascript:show(1);" > Static Methods< / a > < / span > < span class = "tabEnd" > < / span > < / span > < span id = "t2" class = "tableTab" > < span > < a href = "javascript:show(2);" > Instance Methods< / a > < / span > < span class = "tabEnd" > < / span > < / span > < span id = "t4" class = "tableTab" > < span > < a href = "javascript:show(8);" > Concrete Methods< / a > < / span > < span class = "tabEnd" > < / span > < / span > < / caption >
2014-04-01 11:30:48 +00:00
< tr >
< th class = "colFirst" scope = "col" > Modifier and Type< / th >
< th class = "colLast" scope = "col" > Method and Description< / th >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i0" class = "altColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > protected void< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#cascadingCut-com.mxgraph.analysis.mxFibonacciHeap.Node-" > cascadingCut< / a > < / span > (< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > y)< / code >
2014-04-01 11:30:48 +00:00
< div class = "block" > Performs a cascading cut operation.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i1" class = "rowColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > protected void< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#consolidate--" > consolidate< / a > < / span > ()< / code >
2014-04-01 11:30:48 +00:00
< div class = "block" > Consolidates the trees in the heap by joining trees of equal degree until
there are no more trees of equal degree in the root list.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i2" class = "altColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > protected void< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#cut-com.mxgraph.analysis.mxFibonacciHeap.Node-com.mxgraph.analysis.mxFibonacciHeap.Node-" > cut< / a > < / span > (< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > x,
2014-04-01 11:30:48 +00:00
< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > y)< / code >
< div class = "block" > The reverse of the link operation: removes x from the child list of y.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i3" class = "rowColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > void< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#decreaseKey-com.mxgraph.analysis.mxFibonacciHeap.Node-double-" > decreaseKey< / a > < / span > (< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > x,
2014-04-01 11:30:48 +00:00
double k)< / code >
< div class = "block" > Decreases the key value for a heap node, given the new value to take on.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i4" class = "altColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > void< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#delete-com.mxgraph.analysis.mxFibonacciHeap.Node-" > delete< / a > < / span > (< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > x)< / code >
2014-04-01 11:30:48 +00:00
< div class = "block" > Deletes a node from the heap given the reference to the node.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i5" class = "rowColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > < / code > < / td >
2017-11-24 16:16:54 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#getNode-java.lang.Object-boolean-" > getNode< / a > < / span > (java.lang.Object element,
2014-04-01 11:30:48 +00:00
boolean create)< / code >
< div class = "block" > Returns the node that represents element.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i6" class = "altColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > void< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#insert-com.mxgraph.analysis.mxFibonacciHeap.Node-double-" > insert< / a > < / span > (< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > node,
2014-04-01 11:30:48 +00:00
double key)< / code >
< div class = "block" > Inserts a new data element into the heap.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i7" class = "rowColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > boolean< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#isEmpty--" > isEmpty< / a > < / span > ()< / code >
2014-04-01 11:30:48 +00:00
< div class = "block" > Returns true if the queue is empty.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i8" class = "altColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > protected void< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#link-com.mxgraph.analysis.mxFibonacciHeap.Node-com.mxgraph.analysis.mxFibonacciHeap.Node-" > link< / a > < / span > (< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > y,
2014-04-01 11:30:48 +00:00
< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > x)< / code >
< div class = "block" > Make node y a child of node x.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i9" class = "rowColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > < / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#min--" > min< / a > < / span > ()< / code >
2014-04-01 11:30:48 +00:00
< div class = "block" > Returns the smallest element in the heap.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i10" class = "altColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > < / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#removeMin--" > removeMin< / a > < / span > ()< / code >
2014-04-01 11:30:48 +00:00
< div class = "block" > Removes the smallest element from the heap.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i11" class = "rowColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > int< / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#size--" > size< / a > < / span > ()< / code >
2014-04-01 11:30:48 +00:00
< div class = "block" > Returns the size of the heap which is measured in the number of elements
contained in the heap.< / div >
< / td >
< / tr >
2016-06-02 09:57:18 +00:00
< tr id = "i12" class = "altColor" >
2014-04-01 11:30:48 +00:00
< td class = "colFirst" > < code > static < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap< / a > < / code > < / td >
2016-06-02 09:57:18 +00:00
< td class = "colLast" > < code > < span class = "memberNameLink" > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html#union-com.mxgraph.analysis.mxFibonacciHeap-com.mxgraph.analysis.mxFibonacciHeap-" > union< / a > < / span > (< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap< / a > h1,
2014-04-01 11:30:48 +00:00
< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap< / a > h2)< / code >
< div class = "block" > Joins two Fibonacci heaps into a new one.< / div >
< / td >
< / tr >
< / table >
< ul class = "blockList" >
2016-06-02 09:57:18 +00:00
< li class = "blockList" > < a name = "methods.inherited.from.class.java.lang.Object" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
2017-11-24 16:16:54 +00:00
< h3 > Methods inherited from class java.lang.Object< / h3 >
< code > clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait< / code > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< / li >
< / ul >
< / li >
< / ul >
< / div >
< div class = "details" >
< ul class = "blockList" >
< li class = "blockList" >
2012-05-21 20:32:26 +00:00
<!-- ============ FIELD DETAIL =========== -->
2014-04-01 11:30:48 +00:00
< ul class = "blockList" >
2016-06-02 09:57:18 +00:00
< li class = "blockList" > < a name = "field.detail" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< h3 > Field Detail< / h3 >
< a name = "nodes" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > nodes< / h4 >
2017-11-24 16:16:54 +00:00
< pre > protected java.util.Map< java.lang.Object,< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > > nodes< / pre >
2014-04-01 11:30:48 +00:00
< div class = "block" > Maps from elements to nodes< / div >
< / li >
< / ul >
< a name = "min" >
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > min< / h4 >
< pre > protected < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > min< / pre >
< / li >
< / ul >
< a name = "size" >
<!-- -->
< / a >
< ul class = "blockListLast" >
< li class = "blockList" >
< h4 > size< / h4 >
< pre > protected int size< / pre >
< / li >
< / ul >
< / li >
< / ul >
2012-05-21 20:32:26 +00:00
<!-- ========= CONSTRUCTOR DETAIL ======== -->
2014-04-01 11:30:48 +00:00
< ul class = "blockList" >
2016-06-02 09:57:18 +00:00
< li class = "blockList" > < a name = "constructor.detail" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< h3 > Constructor Detail< / h3 >
2016-06-02 09:57:18 +00:00
< a name = "mxFibonacciHeap--" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockListLast" >
< li class = "blockList" >
< h4 > mxFibonacciHeap< / h4 >
< pre > public mxFibonacciHeap()< / pre >
< / li >
< / ul >
< / li >
< / ul >
2012-05-21 20:32:26 +00:00
<!-- ============ METHOD DETAIL ========== -->
2014-04-01 11:30:48 +00:00
< ul class = "blockList" >
2016-06-02 09:57:18 +00:00
< li class = "blockList" > < a name = "method.detail" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< h3 > Method Detail< / h3 >
2016-06-02 09:57:18 +00:00
< a name = "getNode-java.lang.Object-boolean-" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > getNode< / h4 >
2017-11-24 16:16:54 +00:00
< pre > public < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > getNode(java.lang.Object element,
2016-06-02 09:57:18 +00:00
boolean create)< / pre >
2014-04-01 11:30:48 +00:00
< div class = "block" > Returns the node that represents element.< / div >
2017-04-12 12:48:34 +00:00
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > element< / code > - the element whose node to find< / dd >
< dd > < code > create< / code > - whether to create< / dd >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > the node representing the specified element< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "isEmpty--" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > isEmpty< / h4 >
< pre > public boolean isEmpty()< / pre >
< div class = "block" > Returns true if the queue is empty.< / div >
2017-04-12 12:48:34 +00:00
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > whether the queue is empty< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "decreaseKey-com.mxgraph.analysis.mxFibonacciHeap.Node-double-" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > decreaseKey< / h4 >
< pre > public void decreaseKey(< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > x,
2016-06-02 09:57:18 +00:00
double k)< / pre >
2014-04-01 11:30:48 +00:00
< div class = "block" > Decreases the key value for a heap node, given the new value to take on.
2012-05-21 20:32:26 +00:00
The structure of the heap may be changed and will not be consolidated.
< p >
Running time: O(1) amortized
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > x< / code > - Node whose value should be decreased.< / dd >
< dd > < code > k< / code > - New key value for node x.< / dd >
< dt > < span class = "throwsLabel" > Throws:< / span > < / dt >
2017-11-24 16:16:54 +00:00
< dd > < code > java.lang.IllegalArgumentException< / code > - Thrown if k is larger than x.key value.< / dd >
2016-06-02 09:57:18 +00:00
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "delete-com.mxgraph.analysis.mxFibonacciHeap.Node-" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > delete< / h4 >
< pre > public void delete(< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > x)< / pre >
< div class = "block" > Deletes a node from the heap given the reference to the node. The trees
2012-05-21 20:32:26 +00:00
in the heap will be consolidated, if necessary. This operation may fail
to remove the correct element if there are nodes with key value
-Infinity.
< p >
Running time: O(log n) amortized
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > x< / code > - The node to remove from the heap.< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "insert-com.mxgraph.analysis.mxFibonacciHeap.Node-double-" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > insert< / h4 >
< pre > public void insert(< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > node,
2016-06-02 09:57:18 +00:00
double key)< / pre >
2014-04-01 11:30:48 +00:00
< div class = "block" > Inserts a new data element into the heap. No heap consolidation is
2012-05-21 20:32:26 +00:00
performed at this time, the new node is simply inserted into the root
list of this heap.
< p >
Running time: O(1) actual
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > node< / code > - new node to insert into heap< / dd >
< dd > < code > key< / code > - key value associated with data object< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "min--" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > min< / h4 >
< pre > public < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > min()< / pre >
< div class = "block" > Returns the smallest element in the heap. This smallest element is the
2012-05-21 20:32:26 +00:00
one with the minimum key value.
< p >
Running time: O(1) actual
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > Returns the heap node with the smallest key.< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "removeMin--" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > removeMin< / h4 >
< pre > public < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > removeMin()< / pre >
< div class = "block" > Removes the smallest element from the heap. This will cause the trees in
2012-05-21 20:32:26 +00:00
the heap to be consolidated, if necessary.
Does not remove the data node so that the current key remains stored.
< p >
Running time: O(log n) amortized
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > Returns the node with the smallest key.< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "size--" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > size< / h4 >
< pre > public int size()< / pre >
< div class = "block" > Returns the size of the heap which is measured in the number of elements
2012-05-21 20:32:26 +00:00
contained in the heap.
< p >
Running time: O(1) actual
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > Returns the number of elements in the heap.< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "union-com.mxgraph.analysis.mxFibonacciHeap-com.mxgraph.analysis.mxFibonacciHeap-" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > union< / h4 >
< pre > public static < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap< / a > union(< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap< / a > h1,
2016-06-02 09:57:18 +00:00
< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap< / a > h2)< / pre >
2014-04-01 11:30:48 +00:00
< div class = "block" > Joins two Fibonacci heaps into a new one. No heap consolidation is
2012-05-21 20:32:26 +00:00
performed at this time. The two root lists are simply joined together.
< p >
Running time: O(1) actual
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > h1< / code > - The first heap.< / dd >
< dd > < code > h2< / code > - The second heap.< / dd >
< dt > < span class = "returnLabel" > Returns:< / span > < / dt >
< dd > Returns a new heap containing h1 and h2.< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "cascadingCut-com.mxgraph.analysis.mxFibonacciHeap.Node-" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > cascadingCut< / h4 >
< pre > protected void cascadingCut(< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > y)< / pre >
< div class = "block" > Performs a cascading cut operation. This cuts y from its parent and then
2012-05-21 20:32:26 +00:00
does the same for its parent, and so on up the tree.
< p >
Running time: O(log n); O(1) excluding the recursion
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > y< / code > - The node to perform cascading cut on.< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "consolidate--" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > consolidate< / h4 >
< pre > protected void consolidate()< / pre >
< div class = "block" > Consolidates the trees in the heap by joining trees of equal degree until
2012-05-21 20:32:26 +00:00
there are no more trees of equal degree in the root list.
< p >
Running time: O(log n) amortized
2014-04-01 11:30:48 +00:00
< / p > < / div >
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "cut-com.mxgraph.analysis.mxFibonacciHeap.Node-com.mxgraph.analysis.mxFibonacciHeap.Node-" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockList" >
< li class = "blockList" >
< h4 > cut< / h4 >
< pre > protected void cut(< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > x,
2016-06-02 09:57:18 +00:00
< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > y)< / pre >
2014-04-01 11:30:48 +00:00
< div class = "block" > The reverse of the link operation: removes x from the child list of y.
2012-05-21 20:32:26 +00:00
This method assumes that min is non-null.
< p >
Running time: O(1)
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > x< / code > - The child of y to be removed from y's child list.< / dd >
< dd > < code > y< / code > - The parent of x about to lose a child.< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
2016-06-02 09:57:18 +00:00
< a name = "link-com.mxgraph.analysis.mxFibonacciHeap.Node-com.mxgraph.analysis.mxFibonacciHeap.Node-" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "blockListLast" >
< li class = "blockList" >
< h4 > link< / h4 >
< pre > protected void link(< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > y,
2016-06-02 09:57:18 +00:00
< a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > mxFibonacciHeap.Node< / a > x)< / pre >
2014-04-01 11:30:48 +00:00
< div class = "block" > Make node y a child of node x.
2012-05-21 20:32:26 +00:00
< p >
Running time: O(1) actual
2014-04-01 11:30:48 +00:00
< / p > < / div >
2016-06-02 09:57:18 +00:00
< dl >
< dt > < span class = "paramLabel" > Parameters:< / span > < / dt >
< dd > < code > y< / code > - The node to become child.< / dd >
< dd > < code > x< / code > - The node to become parent.< / dd >
< / dl >
2014-04-01 11:30:48 +00:00
< / li >
< / ul >
< / li >
< / ul >
< / li >
< / ul >
< / div >
< / div >
2012-05-21 20:32:26 +00:00
<!-- ========= END OF CLASS DATA ========= -->
<!-- ======= START OF BOTTOM NAVBAR ====== -->
2016-06-02 09:57:18 +00:00
< div class = "bottomNav" > < a name = "navbar.bottom" >
2014-04-01 11:30:48 +00:00
<!-- -->
2016-06-02 09:57:18 +00:00
< / a >
< div class = "skipNav" > < a href = "#skip.navbar.bottom" title = "Skip navigation links" > Skip navigation links< / a > < / div >
< a name = "navbar.bottom.firstrow" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a >
< ul class = "navList" title = "Navigation" >
< li > < a href = "../../../overview-summary.html" > Overview< / a > < / li >
< li > < a href = "package-summary.html" > Package< / a > < / li >
< li class = "navBarCell1Rev" > Class< / li >
< li > < a href = "class-use/mxFibonacciHeap.html" > Use< / a > < / li >
< li > < a href = "package-tree.html" > Tree< / a > < / li >
< li > < a href = "../../../deprecated-list.html" > Deprecated< / a > < / li >
< li > < a href = "../../../index-all.html" > Index< / a > < / li >
< li > < a href = "../../../help-doc.html" > Help< / a > < / li >
< / ul >
2017-11-30 09:21:18 +00:00
< div class = "aboutLanguage" > < p > < b > mxGraph 3.8.0< / b > < / p > < / div >
2014-04-01 11:30:48 +00:00
< / div >
< div class = "subNav" >
< ul class = "navList" >
2016-06-02 09:57:18 +00:00
< li > < a href = "../../../com/mxgraph/analysis/mxDistanceCostFunction.html" title = "class in com.mxgraph.analysis" > < span class = "typeNameLink" > Prev Class< / span > < / a > < / li >
< li > < a href = "../../../com/mxgraph/analysis/mxFibonacciHeap.Node.html" title = "class in com.mxgraph.analysis" > < span class = "typeNameLink" > Next Class< / span > < / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< ul class = "navList" >
< li > < a href = "../../../index.html?com/mxgraph/analysis/mxFibonacciHeap.html" target = "_top" > Frames< / a > < / li >
2016-06-02 09:57:18 +00:00
< li > < a href = "mxFibonacciHeap.html" target = "_top" > No Frames< / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< ul class = "navList" id = "allclasses_navbar_bottom" >
2016-06-02 09:57:18 +00:00
< li > < a href = "../../../allclasses-noframe.html" > All Classes< / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< div >
< script type = "text/javascript" > < ! - -
allClassesLink = document.getElementById("allclasses_navbar_bottom");
2012-05-21 20:32:26 +00:00
if(window==top) {
2014-04-01 11:30:48 +00:00
allClassesLink.style.display = "block";
}
else {
allClassesLink.style.display = "none";
2012-05-21 20:32:26 +00:00
}
//-->
2014-04-01 11:30:48 +00:00
< / script >
< / div >
< div >
< ul class = "subNavList" >
< li > Summary: < / li >
2016-06-02 09:57:18 +00:00
< li > < a href = "#nested.class.summary" > Nested< / a > | < / li >
< li > < a href = "#field.summary" > Field< / a > | < / li >
< li > < a href = "#constructor.summary" > Constr< / a > | < / li >
< li > < a href = "#method.summary" > Method< / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< ul class = "subNavList" >
< li > Detail: < / li >
2016-06-02 09:57:18 +00:00
< li > < a href = "#field.detail" > Field< / a > | < / li >
< li > < a href = "#constructor.detail" > Constr< / a > | < / li >
< li > < a href = "#method.detail" > Method< / a > < / li >
2014-04-01 11:30:48 +00:00
< / ul >
< / div >
2016-06-02 09:57:18 +00:00
< a name = "skip.navbar.bottom" >
2014-04-01 11:30:48 +00:00
<!-- -->
< / a > < / div >
2012-05-21 20:32:26 +00:00
<!-- ======== END OF BOTTOM NAVBAR ======= -->
2017-06-27 11:43:19 +00:00
< p class = "legalCopy" > < small > < font size = 1 > Copyright (c) 2010-2017 < a href = "http://www.jgraph.com/"
target="_blank">Gaudenz Alder, JGraph Ltd< / a > . All rights reserved.< / font > < / small > < / p >
2014-04-01 11:30:48 +00:00
< / body >
< / html >
