2004年时候写的，javascript出来的时间不久，没那么多框架和现成的模板，当时比较流行树形目录展现层级数据，但那棵目录树有几万个节点，而且层级不是固定的，并且要求点击叶子节点选中所有直接父节点，点击父节点选中所有子节点，当时完全基于javascript写的，每次点击节点进行遍历，响应一下需要1分钟，客户无法忍受要求优化。

曾经写过javaservlet代码，但服务端和客户端通信有问题，后来再次重新改写，在JSP服务端输出树形目录树，在js端进行响应优化，采用的是递归算法，花了三天时间研究节点和节点的HTML标签关系，后写出来了，基本秒计响应，可以说超过了预期值。

十年以后申请专利，结果经过漫长的等待，被驳回来了。

仅此怀念过去的代码时光！

唉，很久以前写的代码，晒一晒，估计自己看都看不懂了，:(

代码示例

var head = "display:''"
img_close=new Image()
img_close.src="/sysManage/images/f.gif"
img_open=new Image()
img_open.src="/sysManage/images/fo.gif"
img3=new Image()
img3.src="/sysManage/images/e.gif";


var elment = img_close.src


function onMouseDown()
{
        if(!document.all)return
        var eventObj = event.srcElement;
        if(eventObj.tagName=="IMG" )
        {
                //判断是否存在子节点
                var sSrc = eventObj.src ;
                if(sSrc == null || sSrc.length<=)return;
                if(sSrc.indexOf("e.gif") >= )return;


                if(sSrc.indexOf("f")< && sSrc.indexOf("tree-site")< )return;


                var nOffIndex = 2;
                var srcIndex = eventObj.sourceIndex;
                var nested = document.all[srcIndex + nOffIndex];
                if(nested.tagName!="DL")
                {
                        nested = document.all[srcIndex + 1];
                }


                if (nested.style.display=="none") 
                {
                        nested.style.display='inline';
                        if(sSrc.indexOf("f.gif")>)
                                eventObj.src = img_open.src;
                }
                else 
                {
                        nested.style.display="none";
                        if(sSrc.indexOf("fo.gif")>)
                        eventObj.src = img_close.src;
                }
        }
        else if(eventObj.tagName == "A" )
        {//相应节点的点击
                var nChnlId = parseInt(eventObj.name);
                if(!isNaN(nChnlId))
                {
                onClickChannel(nChnlId);
                }
        }
}
/** 选中某个节点下的所有子节点(主要用于权限树的选择).
* @param obj 节点选择框对象(checkbox对象)
*根据所选节点的值，遍历整个树，从而选中满足条件的节点.
*/


function checkNode(obj)
{
        var elm = obj.parentNode;
        checkChildrenRecurve(elm);
}


function checkChildrenRecurve(elm)
{
        var dd = elm;
        var dl = dd.lastChild;
        if (dl.tagName != "DL") return;
        var ddlist = dl.children;
        for (var i=;i<ddlist.length;i++)
        {
                ddlist[i].firstChild.checked=elm.firstChild.checked;
                checkChildrenRecurve(ddlist[i].firstChild.parentNode)
        }
}


function checkRootRecurve(dl)
{
        if (dl.tagName != "DD")
        {
                dl.parentNode.firstChild.firstChild.allChecked = dl.parentNode.firstChild.firstChild.checked;
                dl.parentNode.firstChild.firstChild.allUnChecked = !dl.parentNode.firstChild.firstChild.checked;
                return;
        }
        var lis = dl.children;
        var allChecked = true;
        var allUnChecked = true;
        for (var i=;i<lis.length;i++)
        {
                checkRootRecurve(lis[i].lastChild);
                allChecked = allChecked && lis[i].firstChild.firstChild.checked && lis[i].firstChild.firstChild.allChecked;
                allUnChecked = allUnChecked && !lis[i].firstChild.firstChild.checked && lis[i].firstChild.firstChild.allUnChecked;
        }
        dl.parentNode.firstChild.firstChild.allChecked=allChecked;
        dl.parentNode.firstChild.firstChild.allUnChecked=allUnChecked;
        if (allChecked || allUnChecked)
        {
                dl.parentNode.firstChild.firstChild.checked=allChecked;
                dl.parentNode.firstChild.firstChild.disabled=false;
                dl.parentNode.firstChild.childStatus=false;
        }
        else
        {
                dl.parentNode.firstChild.firstChild.disabled=true;
                dl.parentNode.firstChild.childStatus=true;
                dl.parentNode.firstChild.firstChild.checked=true;
        }
}


document.οnclick=onMouseDown


/**
*如果所有子节点都被选中，然么父节点也要选中
*output:无
*/
function selParentNode(nodeIDStr,spltStr)
{
        var nodeLen=nodeIDStr.length;
        var nodeList;


        if(nodeLen<1){
                return;
        }


        nodeIDList = nodeIDStr.split(spltStr);
        for (j=;j<nodeIDList.length;j++)
        {
                if(checkSubNode(nodeIDList[j]))
                {
                        for (var k=;k<form1.chkID.length;k++)
                        {
                                if(form1.chkID[k].value == nodeIDList[j] )
                                {
                                        form1.chkID[k].checked = true;
                                        break;
                                }
                        }
                }
        }
}




/**
* 判断某个节点值下的所有子节点是否被选中(主要用于权限树的选择).
* curNodeID 某个节点的值
*output:true 或 false
**/
function checkSubNode(curNodeID) 
{
        for (var i=;i<form1.chkID.length;i++)
        {
                if (form1.chkID[i].value.substring(,curNodeID.length) == curNodeID && form1.chkID[i].value.length >= (curNodeID.length +2) )
                {
                        if(!form1.chkID[i].checked )
                        {
                        return false;
                        }
                }
        }
        return true;
}