var currentRootNode = null;//當(dāng)前選擇的根節(jié)點
function NodeClass()
{ //定義一個節(jié)點類
var nodeValue = null;
var nextNode = null;//下一個節(jié)點
}
function InitQueue(queue)
{ //初始化一個隊列
queue = new NodeClass();//頭節(jié)點為空
return queue;
}
function Empty(queue)
{ //判斷一個隊列為空
var returnValue = false;
if(queue.nextNode == null)
{
returnValue = true;
}
return returnValue;
}
function EnQueue(queue,x)
{ //入隊操作
var returnValue = queue;
var currentNode = queue;//頭節(jié)點
while(currentNode.nextNode != null)
{//current 一直到來到最后一個元素
currentNode = currentNode.nextNode; //
}
var tempNode = new NodeClass(); //生成一個新的元素，并且值為X
tempNode.nodeValue = x;
currentNode.nextNode = tempNode; //插入到最后
return returnValue;
}
function DeQueue(queue)
{ //出隊操作
var returnValue = null;
if(queue.nextNode != null)
{ //如果隊列非空
if(queue.nextNode.nextNode == null)
{ //如果是最后一個元素（即使隊頭又是隊尾，只有一個元素）
returnValue = queue.nextNode.nodeValue; //取得該元素的值
queue.nextNode = null;//將頭指針的queue的nextNode設(shè)置為NULL
}
else
{
returnValue = queue.nextNode.nodeValue; //取得該元素的值
queue.nextNode = queue.nextNode.nextNode; //將第二個元素的指針賦給queue的nextNode，相當(dāng)于刪除了第一個元素
}
}
return returnValue; //返回被刪除的第一個元素的值
}
function GetHead(queue)
{ //獲得隊頭元素的值
return queue.nextNode.nodeValue;
}
function Clear(queue)
{ //清空一個隊列
queue.nextNode = null;
queue.nodeValue = null;
}
function Current_Size(queue)
{ //獲得當(dāng)前隊列的大小
var returnValue = 0;
var currentNode = queue.nextNode;//頭結(jié)點
while(currentNode != null)
{ //從頭往尾計算
returnValue++;
currentNode = currentNode.nextNode; //指向下一個元素
}
return returnValue; //返回大小
}
function findFirstCheafNode()
{
var childNodes = null;
var targetNode = null;//待查找的目標(biāo)葉子節(jié)點
var queue = null;//輔助隊列
queue = InitQueue(queue);//初始化隊列
queue = EnQueue(queue,currentRootNode);//根節(jié)點入隊列
while (!Empty(queue))
{//只要隊列不空
node = DeQueue(queue);//出隊列
if (node.hasChildNodes())
{//非葉子節(jié)點
childNodes = node.childNodes;
//其孩子節(jié)點從左到右依次入隊列
for (var i = 0,len = childNodes.length; i < len ; ++i)
{
queue = EnQueue(queue,childNodes[i]);
}
}
else
{//找到第一個葉子節(jié)點
return node;
}
}
}
Ext.onReady(function()
{
var tree = new Ext.tree.TreePanel({
el: 'treeDiv',
useArrows: true,
autoScroll: true,
animate: true,
enableDD: true,
containerScroll: true,
border: false,
// auto create TreeLoader
loader: new Ext.tree.TreeLoader({dataUrl:'Level1.txt'})
});
var rootID = '0';
var rootnode = new Ext.tree.AsyncTreeNode({
id : rootID,
text : '鐵道部',
draggable : false,// 根節(jié)點不容許拖動
expanded : false
});
// 為tree設(shè)置根節(jié)點
tree.setRootNode(rootnode);
tree.render();
tree.on('click',function(node,event)
{//查詢樹的第一個葉子節(jié)點
currentRootNode = node;
var targetNode = findFirstCheafNode();
Ext.MessageBox.alert("info","當(dāng)前根節(jié)點是: "+currentRootNode.text + " 它下面的第一個葉子節(jié)點是: " + targetNode.text);
});
}); var childNodes = null;
var targetNode = null;//待查找的目標(biāo)葉子節(jié)點
var queue = null;//輔助隊列
queue = InitQueue(queue);//初始化隊列
queue = EnQueue(queue,currentRootNode);//根節(jié)點入隊列
while (!Empty(queue))
{//只要隊列不空
node = DeQueue(queue);//出隊列
if (node.hasChildNodes())
{//非葉子節(jié)點
childNodes = node.childNodes;
//其孩子節(jié)點從左到右依次入隊列
for (var i = 0,len = childNodes.length; i < len ; ++i)
{
queue = EnQueue(queue,childNodes[i]);
}
}
else
{//找到第一個葉子節(jié)點
return node;
}
}
}
Ext.onReady(function()
{
var tree = new Ext.tree.TreePanel({
el: 'treeDiv',
useArrows: true,
autoScroll: true,
animate: true,
enableDD: true,
containerScroll: true,
border: false,
// auto create TreeLoader
loader: new Ext.tree.TreeLoader({dataUrl:'Level1.txt'})
});
var rootID = '0';
var rootnode = new Ext.tree.AsyncTreeNode({
id : rootID,
text : '鐵道部',
draggable : false,// 根節(jié)點不容許拖動
expanded : false
});
// 為tree設(shè)置根節(jié)點
tree.setRootNode(rootnode);
tree.render();
tree.on('click',function(node,event)
{//查詢樹的第一個葉子節(jié)點
currentRootNode = node;
var targetNode = findFirstCheafNode();
alert("當(dāng)前根節(jié)點是: "+currentRootNode.text + " 它下面的第一個葉子節(jié)點是: " + targetNode.text);
});
});