var NAVTREE =
[
[ "JavaAlgorithms", "index.html", [
[ "Class List", "annotated.html", [
[ "listAlgorithms.Algorithms", "classlist_algorithms_1_1_algorithms.html", null ],
[ "stringAlgorithms.Algorithms", "classstring_algorithms_1_1_algorithms.html", null ],
[ "treeAlgorithms.Algorithms", "classtree_algorithms_1_1_algorithms.html", null ],
[ "sort.MergeSortFile< T extends Comparable< T > &Serializable >.FileObjContainer", "classsort_1_1_merge_sort_file_3_01_t_01extends_01_comparable_3_01_t_01_4_01_6_serializable_01_4_1_1_file_obj_container.html", null ],
[ "treeAlgorithms.LeastCommonAncestor< T extends Comparable< T > >", "classtree_algorithms_1_1_least_common_ancestor_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ],
[ "listAlgorithms.ListNode< T extends Comparable< T > >", "classlist_algorithms_1_1_list_node_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ],
[ "listAlgorithms.ListNodeIterator< T extends Comparable< T > >", "classlist_algorithms_1_1_list_node_iterator_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ],
[ "sort.MergeSort< T extends Comparable< T > >", "classsort_1_1_merge_sort_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ],
[ "sort.MergeSortFile< T extends Comparable< T > &Serializable >", "classsort_1_1_merge_sort_file_3_01_t_01extends_01_comparable_3_01_t_01_4_01_6_serializable_01_4.html", null ],
[ "sort.MergeSortTest", "classsort_1_1_merge_sort_test.html", null ],
[ "treeAlgorithms.Algorithms.NodeVisitor< T extends Comparable< T > >", "interfacetree_algorithms_1_1_algorithms_1_1_node_visitor_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ],
[ "sort.MergeSortFile< T extends Comparable< T > &Serializable >.ReadFileValues", "classsort_1_1_merge_sort_file_3_01_t_01extends_01_comparable_3_01_t_01_4_01_6_serializable_01_4_1_1_read_file_values.html", null ],
[ "stringAlgorithms.SentenceRecognize", "classstring_algorithms_1_1_sentence_recognize.html", null ],
[ "stringAlgorithms.SentenceTest", "classstring_algorithms_1_1_sentence_test.html", null ],
[ "listAlgorithms.Stack< T extends Comparable< T > >", "classlist_algorithms_1_1_stack_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ],
[ "stringAlgorithms.StringTests", "classstring_algorithms_1_1_string_tests.html", null ],
[ "treeAlgorithms.TestLCA", "classtree_algorithms_1_1_test_l_c_a.html", null ],
[ "listAlgorithms.TestListAlgorithms", "classlist_algorithms_1_1_test_list_algorithms.html", null ],
[ "sort.TestMergeSortFile", "classsort_1_1_test_merge_sort_file.html", null ],
[ "listAlgorithms.TestQueue", "classlist_algorithms_1_1_test_queue.html", null ],
[ "listAlgorithms.TestStack", "classlist_algorithms_1_1_test_stack.html", null ],
[ "treeAlgorithms.TestTree", "classtree_algorithms_1_1_test_tree.html", null ],
[ "treeAlgorithms.TreeBuilder< T extends Comparable< T > >", "classtree_algorithms_1_1_tree_builder_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ],
[ "treeAlgorithms.TreeNode< T extends Comparable< T > >", "classtree_algorithms_1_1_tree_node_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ],
[ "treeAlgorithms.TreeNodeIterator< T extends Comparable< T > >", "classtree_algorithms_1_1_tree_node_iterator_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ],
[ "listAlgorithms.TwoStackQueue< T extends Comparable< T > >", "classlist_algorithms_1_1_two_stack_queue_3_01_t_01extends_01_comparable_3_01_t_01_4_01_4.html", null ]
] ],
[ "Class Index", "classes.html", null ],
[ "Class Members", "functions.html", null ],
[ "Packages", "namespaces.html", [
[ "listAlgorithms", "namespacelist_algorithms.html", null ],
[ "sort", "namespacesort.html", null ],
[ "stringAlgorithms", "namespacestring_algorithms.html", null ],
[ "treeAlgorithms", "namespacetree_algorithms.html", null ]
] ],
[ "File List", "files.html", [
[ "listAlgorithms/Algorithms.java", "list_algorithms_2_algorithms_8java.html", null ],
[ "listAlgorithms/ListNode.java", "_list_node_8java.html", null ],
[ "listAlgorithms/ListNodeIterator.java", "_list_node_iterator_8java.html", null ],
[ "listAlgorithms/Stack.java", "_stack_8java.html", null ],
[ "listAlgorithms/TestListAlgorithms.java", "_test_list_algorithms_8java.html", null ],
[ "listAlgorithms/TestQueue.java", "_test_queue_8java.html", null ],
[ "listAlgorithms/TestStack.java", "_test_stack_8java.html", null ],
[ "listAlgorithms/TwoStackQueue.java", "_two_stack_queue_8java.html", null ],
[ "sort/MergeSort.java", "_merge_sort_8java.html", null ],
[ "sort/MergeSortFile.java", "_merge_sort_file_8java.html", null ],
[ "sort/MergeSortTest.java", "_merge_sort_test_8java.html", null ],
[ "sort/TestMergeSortFile.java", "_test_merge_sort_file_8java.html", null ],
[ "stringAlgorithms/Algorithms.java", "string_algorithms_2_algorithms_8java.html", null ],
[ "stringAlgorithms/SentenceRecognize.java", "_sentence_recognize_8java.html", null ],
[ "stringAlgorithms/SentenceTest.java", "_sentence_test_8java.html", null ],
[ "stringAlgorithms/StringTests.java", "_string_tests_8java.html", null ],
[ "treeAlgorithms/Algorithms.java", "tree_algorithms_2_algorithms_8java.html", null ],
[ "treeAlgorithms/LeastCommonAncestor.java", "_least_common_ancestor_8java.html", null ],
[ "treeAlgorithms/TestLCA.java", "_test_l_c_a_8java.html", null ],
[ "treeAlgorithms/TestTree.java", "_test_tree_8java.html", null ],
[ "treeAlgorithms/TreeBuilder.java", "_tree_builder_8java.html", null ],
[ "treeAlgorithms/TreeNode.java", "_tree_node_8java.html", null ],
[ "treeAlgorithms/TreeNodeIterator.java", "_tree_node_iterator_8java.html", null ]
] ]
] ]
];
function createIndent(o,domNode,node,level)
{
if (node.parentNode && node.parentNode.parentNode)
{
createIndent(o,domNode,node.parentNode,level+1);
}
var imgNode = document.createElement("img");
if (level==0 && node.childrenData)
{
node.plus_img = imgNode;
node.expandToggle = document.createElement("a");
node.expandToggle.href = "javascript:void(0)";
node.expandToggle.onclick = function()
{
if (node.expanded)
{
$(node.getChildrenUL()).slideUp("fast");
if (node.isLast)
{
node.plus_img.src = node.relpath+"ftv2plastnode.png";
}
else
{
node.plus_img.src = node.relpath+"ftv2pnode.png";
}
node.expanded = false;
}
else
{
expandNode(o, node, false);
}
}
node.expandToggle.appendChild(imgNode);
domNode.appendChild(node.expandToggle);
}
else
{
domNode.appendChild(imgNode);
}
if (level==0)
{
if (node.isLast)
{
if (node.childrenData)
{
imgNode.src = node.relpath+"ftv2plastnode.png";
}
else
{
imgNode.src = node.relpath+"ftv2lastnode.png";
domNode.appendChild(imgNode);
}
}
else
{
if (node.childrenData)
{
imgNode.src = node.relpath+"ftv2pnode.png";
}
else
{
imgNode.src = node.relpath+"ftv2node.png";
domNode.appendChild(imgNode);
}
}
}
else
{
if (node.isLast)
{
imgNode.src = node.relpath+"ftv2blank.png";
}
else
{
imgNode.src = node.relpath+"ftv2vertline.png";
}
}
imgNode.border = "0";
}
function newNode(o, po, text, link, childrenData, lastNode)
{
var node = new Object();
node.children = Array();
node.childrenData = childrenData;
node.depth = po.depth + 1;
node.relpath = po.relpath;
node.isLast = lastNode;
node.li = document.createElement("li");
po.getChildrenUL().appendChild(node.li);
node.parentNode = po;
node.itemDiv = document.createElement("div");
node.itemDiv.className = "item";
node.labelSpan = document.createElement("span");
node.labelSpan.className = "label";
createIndent(o,node.itemDiv,node,0);
node.itemDiv.appendChild(node.labelSpan);
node.li.appendChild(node.itemDiv);
var a = document.createElement("a");
node.labelSpan.appendChild(a);
node.label = document.createTextNode(text);
a.appendChild(node.label);
if (link)
{
a.href = node.relpath+link;
}
else
{
if (childrenData != null)
{
a.className = "nolink";
a.href = "javascript:void(0)";
a.onclick = node.expandToggle.onclick;
node.expanded = false;
}
}
node.childrenUL = null;
node.getChildrenUL = function()
{
if (!node.childrenUL)
{
node.childrenUL = document.createElement("ul");
node.childrenUL.className = "children_ul";
node.childrenUL.style.display = "none";
node.li.appendChild(node.childrenUL);
}
return node.childrenUL;
};
return node;
}
function showRoot()
{
var headerHeight = $("#top").height();
var footerHeight = $("#nav-path").height();
var windowHeight = $(window).height() - headerHeight - footerHeight;
navtree.scrollTo('#selected',0,{offset:-windowHeight/2});
}
function expandNode(o, node, imm)
{
if (node.childrenData && !node.expanded)
{
if (!node.childrenVisited)
{
getNode(o, node);
}
if (imm)
{
$(node.getChildrenUL()).show();
}
else
{
$(node.getChildrenUL()).slideDown("fast",showRoot);
}
if (node.isLast)
{
node.plus_img.src = node.relpath+"ftv2mlastnode.png";
}
else
{
node.plus_img.src = node.relpath+"ftv2mnode.png";
}
node.expanded = true;
}
}
function getNode(o, po)
{
po.childrenVisited = true;
var l = po.childrenData.length-1;
for (var i in po.childrenData)
{
var nodeData = po.childrenData[i];
po.children[i] = newNode(o, po, nodeData[0], nodeData[1], nodeData[2],
i==l);
}
}
function findNavTreePage(url, data)
{
var nodes = data;
var result = null;
for (var i in nodes)
{
var d = nodes[i];
if (d[1] == url)
{
return new Array(i);
}
else if (d[2] != null) // array of children
{
result = findNavTreePage(url, d[2]);
if (result != null)
{
return (new Array(i).concat(result));
}
}
}
return null;
}
function initNavTree(toroot,relpath)
{
var o = new Object();
o.toroot = toroot;
o.node = new Object();
o.node.li = document.getElementById("nav-tree-contents");
o.node.childrenData = NAVTREE;
o.node.children = new Array();
o.node.childrenUL = document.createElement("ul");
o.node.getChildrenUL = function() { return o.node.childrenUL; };
o.node.li.appendChild(o.node.childrenUL);
o.node.depth = 0;
o.node.relpath = relpath;
getNode(o, o.node);
o.breadcrumbs = findNavTreePage(toroot, NAVTREE);
if (o.breadcrumbs == null)
{
o.breadcrumbs = findNavTreePage("index.html",NAVTREE);
}
if (o.breadcrumbs != null && o.breadcrumbs.length>0)
{
var p = o.node;
for (var i in o.breadcrumbs)
{
var j = o.breadcrumbs[i];
p = p.children[j];
expandNode(o,p,true);
}
p.itemDiv.className = p.itemDiv.className + " selected";
p.itemDiv.id = "selected";
$(window).load(showRoot);
}
}