// Set up variables
var breadcrumb = new Array();	// Array of all nodes in the site path
var crumbLevel = 0;				// Index for breadcrumb array
var inBreadcrumb;				// Boolean to keep track of whether an object is in the breadcrumb
var levelTrigger = 1;

// Prepare the 2nd level UL
var secondLevelUl = document.createElement('ul');
secondLevelUl.className = "subnav";

// Prepare the 3rd level UL
var thirdLevelUl = document.createElement('ul');

// This function creates asset Node objects
function Node(id, name, url, level, children, parent) {
	this.id = id;
	this.name = name;
	this.url = url;
	this.level = level;
	this.children = children;
	this.parent = parent;
}

// This function creates breadcrumb objects
function breadcrumbNode(id, parent) {
	this.id = id;
	this.parent = parent;
}

function buildSiteMapNav(ulId) {
	for(j=0; j < nodeList.length; j++) {		// Loop through all the nodes in the array
		var li = document.createElement('li')
		var a = document.createElement('a')
	
		// If the node is in the breadcrumb, set flag
		for(c=0, inBreadcrumb = 0; c < crumbLevel; c++) { 
			if ((nodeList[j].id == breadcrumb[c].id)) 
				inBreadcrumb = 1
			}
			
		// If the node is in the breadcrumb, and is a level 1 link
		if (nodeList[j].level == 1 && inBreadcrumb == 1) {
			// If the last item in the previous list group ended in a ul ul ul... we need to catch it get decrement
			if (levelTrigger == 3) {
				secondHeldLi.appendChild(thirdLevelUl)
				secondLevelUl.appendChild(secondHeldLi)
				levelTrigger--
			}
			
			// If the level is still triggered to level 2, but node is back to level one... append all the previous work that's been done
			if (levelTrigger == 2) {
				heldLi.appendChild(secondLevelUl)
				heldLi.className = "opensub"
				document.getElementById(ulId).appendChild(heldLi)
				levelTrigger--
			}
			// Else just append the held li
			else if (heldLi) {
				document.getElementById(ulId).appendChild(heldLi)
			}
			
			a.href = nodeList[j].url
			a.innerHTML = nodeList[j].name
			if(breadcrumb.length == 2){
			a.className = "subnav_active"
			}
			li.className = "opensub inbreadcrum"
			li.appendChild(a)
			
			var heldLi = li
		}
		// If the node is in the breadcrumb, and is a level 2 link, display it as bold and apply a style
		else if (nodeList[j].level == 2 && inBreadcrumb == 1) {
			
			// If second group has never been triggered, start the ul
			if (levelTrigger == 1) {
				levelTrigger++
			}
			
			// If the level is still triggered to level 3, but node is back to level one... append all the previous work that's been done
			if (levelTrigger == 3) {
				secondHeldLi.appendChild(thirdLevelUl)
				secondLevelUl.appendChild(secondHeldLi)
				levelTrigger--
			}
			// If the level is still triggered to level 2, but node is back to level one... append all the previous work that's been done
			else if (secondHeldLi) {
				secondLevelUl.appendChild(secondHeldLi)
			}
			
			a.href = nodeList[j].url
			a.innerHTML = nodeList[j].name
			if(breadcrumb.length == 3){
			a.className = "subnav_active"
			}
			li.appendChild(a)
			li.className = "inbreadcrum"
			
			var secondHeldLi = li
		}
		// If the node is in the breadcrumb, and is a level 3 link, display it as bold and apply a style
		else if (nodeList[j].level == 3 && inBreadcrumb == 1) {
			
			// If third group has never been triggered, start the ul
			if (levelTrigger == 2) {
				levelTrigger++
			}
			
			a.href = nodeList[j].url
			a.innerHTML = nodeList[j].name
			if(breadcrumb.length == 4){
			a.className = "subnav_active"
			}
			li.appendChild(a)
			li.className = "inbreadcrum"
			
			thirdLevelUl.appendChild(li)
		}
		
		else {
			// Display the node only if it shares a common parent with a node from the breadcrumb
			for(s=0; s < crumbLevel; s++) {
				// Grabs level 1 links that are not in the breakcrumbs AKA user's path
				if (nodeList[j].level == 1 && breadcrumb[s].parent == nodeList[j].parent) {
					// If the last item in the previous list group ended in a ul ul ul... we need to catch it get decrement
					if (levelTrigger == 3) {
						secondHeldLi.appendChild(thirdLevelUl)
						secondLevelUl.appendChild(secondHeldLi)
						levelTrigger--
					}
					
					// If the level is still triggered to level 2, but node is back to level one... append all the previous work that's been done
					if (levelTrigger == 2) {
						secondLevelUl.appendChild(secondHeldLi)
						heldLi.appendChild(secondLevelUl)
						heldLi.className = "opensub"
						document.getElementById(ulId).appendChild(heldLi)
						levelTrigger--
					}
					// Else just append the held li
					else if (heldLi) {
						document.getElementById(ulId).appendChild(heldLi)
					}
					
					a.href = nodeList[j].url
					a.innerHTML = nodeList[j].name
					li.appendChild(a)
					
					var heldLi = li
				}
				// Grab level 2 links that are not in the breakcrumbs AKA user's path
				else if (nodeList[j].level == 2 && breadcrumb[s].parent == nodeList[j].parent) {				
					// If second group has never been triggered, start the ul
					if (levelTrigger == 1) {
						levelTrigger++
					}
					
					// If the level is still triggered to level 3, but node is back to level one... append all the previous work that's been done
					if (levelTrigger == 3) {
						secondHeldLi.appendChild(thirdLevelUl)
						secondLevelUl.appendChild(secondHeldLi)
						levelTrigger--
					}
					// If the level is still triggered to level 2, but node is back to level one... append all the previous work that's been done
					else if (secondHeldLi) {
						secondLevelUl.appendChild(secondHeldLi)
					}
					
					a.href = nodeList[j].url
					a.innerHTML = nodeList[j].name
					li.appendChild(a)
					
					var secondHeldLi = li
				}
				// Grab level 3 links that are not in the breakcrumbs AKA user's path
				else if (nodeList[j].level == 3 && breadcrumb[s].parent == nodeList[j].parent) {
					
					// If third group has never been triggered, start the ul
					if (levelTrigger == 2) {
						levelTrigger++
					}
					
					a.href = nodeList[j].url
					a.innerHTML = nodeList[j].name
					li.appendChild(a)
					thirdLevelUl.appendChild(li)
				}
			}
		}
	}
	
	// We're all done, finish up the last list items if they exist.
	if (levelTrigger == 3) {
		secondHeldLi.appendChild(thirdLevelUl)
		levelTrigger--
	}
	if (levelTrigger == 2) {
		secondLevelUl.appendChild(secondHeldLi)
		heldLi.appendChild(secondLevelUl)
		levelTrigger--
	}
	if (levelTrigger == 1) {
		document.getElementById(ulId).appendChild(heldLi)
	}
}

function determineSiteMapParents(array) {
	for(var c = 0; c < array.length; c++){
		if (array[c].level != 1) {					// If this node is not the top level, look for it's parent.
			for(p = c - 1; p > 0; p--) {			// Search up the site structure node list.
				if (array[p].children > 0) {		// If the node has children, you have found the parent
					array[p].children--			// Decrease its number of children
					break							// Stop looking for the parent
				}
			}
			array[c].parent = array[p].id	// Set the parent asset id
		}
	}
}