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