function Bs_TreeElement()
{
    this.id;
    this.parent;
    this._tree;
    this.caption;
    this.value;
    //Added by dubf on 2004/04/21
    this.param;
    //Added by dubf on 2004/04/21
    this.url;
    this.target;
    this.linkStyle;
    this.divStyle;
    this.onClick;
    this.isOpen = false;
    this.visible = true;
    this.isChecked = 0;
    this.checkboxName;
    this.checkboxValue;
    //Added by dubf on 2004/04/19
    this.radioButtonSelected;
    this._checkboxObject;
    this._level = 0;
    this._children = new Array;
    this._undoneChildren;
    this.imageDir;
    this.imageHeight;
    this.icon;
    this.beforeIconSpan;
    this.beforeCaptionSpan;
    this.afterCaptionSpan;
    this.dataContainer;
    this._attachedEvents;
    this._isOutrendered = false;
    this._errorArray;
    this.getThis = function()
    {
        return this;
    }
    this.addChild = function(treeElement)
    {
        treeElement.parent = this;
        if (typeof(this._children) != 'object')
            this._children = new Array;
        if (this._children.push)
        {
            this._children.push(treeElement);
        }
        else
        {
            this._children[this._children.length] = treeElement;
        }

        treeElement._level = this._level + 1;
        this._updateLevelAndParent(treeElement);
        this._tree._clearingHouse[treeElement.id] = treeElement;
        if (this._isOutrendered)
        {
            this.render(true, true);
        }
    }

    this.addChildByArray = function(elementData)
    {
        var treeElement = this._tree._createTreeElement(elementData);
        this.addChild(treeElement);
        return treeElement;
    }

    this.isChild = function(elementId, bubble)
    {
        for (var i = 0; i < this._children.length; i++)
        {
            if (this._children[i].id == elementId) return true;
            if (bubble)
            {
                if (this._children[i].isChild(elementId, true))
                    return true;
            }
        }
        return false;
    }

    this.setCaption = function(caption)
    {
        this.caption = caption;
        if (this._isOutrendered)
        {
            var span = document.getElementById(this._tree._objectId + '_e_' + this.id + '_caption2');
            if (span) span.innerHTML = caption;
        }
    }

    this.render = function(omitDivTags, putIntoPage, lookAhead)
    {
        if (typeof(this._tree.stopWatch) == 'object')
            this._tree.stopWatch.takeTime('Bs_TreeElement.render() for id: ' + this.id + ' in level: ' + this._level);
        if (typeof(lookAhead) == 'undefined')
        {
            lookAhead = this._tree.lookAhead;
        }

        if ((this._tree._pseudoElement == this) && !this._tree.showPseudoElement && (lookAhead != -1))
        {
            lookAhead++;
        }

        var imageDir = this._getVar('imageDir');
        var imageHeight = this._getVar('imageHeight');
        var out = new Array();
        var outI = 0;
        var evalStr = '';
        if (!omitDivTags)
        {
            out[outI++] = '<span id="' + this._tree._objectId + '_e_' + this.id + '"';
            out[outI++] = ' style="';
            if (!this.visible)
            {
                out[outI++] = 'display:none;';
            }
            out[outI++] = '">';
        }
        if ((this._level) > 0 || (this._tree.showPseudoElement))
        {
            out[outI++] = '<nobr>';
            out[outI++] = '<div style="float:none;"';
            out[outI++] = ' id="' + this._tree._objectId + '_e_' + this.id + '_drag"';
            if (this._tree.draggable)
            {
                out[outI++] = ' onDragStart="Bs_Objects[' + this._tree._id + '].executeOnElement(\'' + this.id + '\', \'fireEvent\', Array(\'onDragStart\'));"';
                out[outI++] = ' onDragEnter="Bs_Objects[' + this._tree._id + '].executeOnElement(\'' + this.id + '\', \'fireEvent\', Array(\'onDragEnter\'));"';
                out[outI++] = ' onDragOver="Bs_Objects[' + this._tree._id + '].executeOnElement(\'' + this.id + '\', \'fireEvent\', Array(\'onDragOver\'));"';
                out[outI++] = ' onDrop="Bs_Objects[' + this._tree._id + '].executeOnElement(\'' + this.id + '\', \'fireEvent\', Array(\'onDrop\'));"';
            }

            out[outI++] = '>';
            out[outI++] = '<div style="overflow:visible; height:' + imageHeight + '; ' + this._getVar('divStyle') + '">';
            var level = this._level;
            if (!this._tree.showPseudoElement) --level;
            var obj = null;
            var outTemp = '';
            for (var i = 0; i < level; i++)
            {
                if (!obj)
                {
                    obj = this.parent;
                }
                else
                {
                    obj = obj.parent;
                }

                if (obj.hasSiblingsDown())
                {
                    var img = 'line1';
                }
                else
                {
                    var img = 'empty';
                }

                outTemp = '<img src="' + imageDir + img + '.gif" height="' + imageHeight + '" border="0" align="top">' + outTemp;
            }

            out[outI++] = outTemp;
            if (this.hasSiblingsDown())
            {
                var imgNumber = 3;
            }
            else
            {
                var imgNumber = 2;
            }

            if (this.hasVisibleChildren())
            {
                if ((this._level == 0) || (!this._tree.showPseudoElement && (this._level == 1) && ((this._tree.useAutoSequence && (this.id == 1)) || (!this._tree.useAutoSequence && true))))
                {
                    if (this.hasSiblingsDown())
                    {
                        imgNumber++;
                    }
                    else
                    {
                        imgNumber--;
                    }
                }

                if (this.isOpen)
                {
                    var plusImg = 'minus' + imgNumber;
                    var onClick = 'Close';
                }
                else
                {

                    var plusImg = 'plus' + imgNumber;
                    var onClick = 'Open';
                }

            }
            else
            {
                var plusImg = 'line' + imgNumber;
                var onClick = false;
            }

            if (onClick)
            {
                var onClickStr = 'onClick="Bs_Objects[' + this._tree._id + '].elementToggleOpenClose(\'' + this.id + '\');"';
            }
            else
            {
                var onClickStr = '';
            }

            if (this.onClick)
            {
                var onClick = this.onClick;
                onClick = onClick.replace(/__this\.id__/g, this.id);
                //replace the string __this.id__ with the actual id (int).
                out[outI++] = '<span style="cursor:pointer; cursor:hand;" onClick="' + onClick + '">';
            }

            out[outI++] = '<img id="' + this._tree._objectId + '_e_' + this.id + '_openClose" src="' + imageDir + plusImg + '.gif" height="' + imageHeight + '" border="0" ' + onClickStr + ' align="middle"';
            out[outI++] = ' style="vertical-align:' + ((imageHeight > 16) ? 'middle' : 'top') + '">';

            if (this.beforeIconSpan)
            {
                out[outI++] = "<span>" + this.beforeIconSpan + "</span>";
            }

            if (this.url)
            {
                var hRef = '<a href="' + this.url + '"';
                if (this.target)
                {
                    hRef += ' target="' + this.target + '"';
                    hRef += ' style="' + this._getLinkStyle() + '"';
                }
                hRef += '>';
            }

            var folderIconId = this._tree._objectId + '_e_' + this.id + '_folder';
            if (this._getVar('useFolderIcon'))
            {
                if (hRef) out[outI++] = hRef;
                switch (typeof(this.icon))
                        {
                    case 'undefined':
                        if (this._tree.useLeaf && !this.hasChildren())
                        {
                            var folderImg = 'leaf';
                        }
                        else
                        {
                            var folderImg = 'folder';
                            folderImg += (this.isOpen) ? 'Open' : 'Closed';
                        }

                        out[outI++] = '<img id="' + folderIconId + '" src="' + imageDir + folderImg + '.gif" height="' + imageHeight + '" border="0" align="top">';
                        break;
                    case 'bool':
                    case 'boolean':
                        break;
                    case 'string':
                        if (this.icon != 'false')
                        {
                            out[outI++] = '<img id="' + folderIconId + '" src="';
                            if (!this._iconHasPath(this.icon)) out[outI++] = imageDir;
                            out[outI++] = this.icon;
                            if (!this._iconHasExtension(this.icon))
                                out[outI++] = '.gif';
                            out[outI++] = '" height="' + imageHeight + '" border="0" align="top">';
                        }
                }

                if (hRef) out[outI++] = '</a>';
            }

            if (this.beforeCaptionSpan)
            {
                out[outI++] = "<span>" + this.beforeCaptionSpan + "</span>";
            }

            if (this._tree.useRadioButton)
            {

                out[outI++] = '<input type="radio"';
                if (this._tree.radioButtonName)
                {
                    out[outI++] = ' name="' + this._tree.radioButtonName + '"';
                }
                else
                {
                    out[outI++] = ' name="' + 'bsTreeRad_' + this._tree._objectId + '"';
                }

                if (true)
                {
                    out[outI++] = ' style="height:16px;"';
                }

                if (this.radioButtonSelected)
                {
                    out[outI++] = ' checked';
                }

                out[outI++] = '>';
            }
            //下面this != this._tree._pseudoElement是由杜保发于2004/4/23加上，即根结点不内嵌checkbox,否则会报错
            if (this._tree.useCheckboxSystem && this != this._tree._pseudoElement)
            {

                var checkboxSpan = this.checkboxName + 'Span';
                var checkboxObj = this.checkboxName + 'Obj';
                out[outI++] = '&nbsp;<span id="' + checkboxSpan + '">';
                var t = new Bs_Checkbox();
                t.objectName = checkboxObj;
                t.checkboxName = this.checkboxName;
                t.checkboxValue = this.checkboxValue;
                //Added by dubf on 2004/04/19
                t.value = this.isChecked;
                if (this._getVar('checkboxSystemGuiNochange'))
                {
                    t.guiNochange = true;
                }

                var chkImagDir = this._getVar('checkboxSystemImgDir');
                if (chkImagDir)
                {
                    t.imgDir = chkImagDir;
                }
                else
                {
                    t.imgDir = "";
                    //'../image/checkbox/win2k/';
                }

                //t.imgWidth   = 11;
                //t.imgHeight  = 11;
                if (this._tree.checkboxSystemWalkTree)
                {
                    t.attachOnClick('Bs_Objects[' + this._tree._id + '].elementCheckboxEvent(\'' + this.id + '\', ' + checkboxObj + '.value);');
                }

                eval(checkboxObj + ' = t;');
                this._checkboxObject = t;
                evalStr += checkboxObj + ".draw('" + checkboxSpan + "');";
                out[outI++] = '</span>';
            }

            out[outI++] = '&nbsp;';
            out[outI++] = '<span id="' + this._tree._objectId + '_e_' + this.id + '_caption"';
            if (this.onClick || this.hasEventAttached('onClickCaption'))
            {
                out[outI++] = ' style="cursor:pointer; cursor:hand;"';
            }
            else
            {
                out[outI++] = ' style="cursor:default;"';
            }
            out[outI++] = ' onClick="Bs_Objects[' + this._tree._id + '].executeOnElement(\'' + this.id + '\', \'fireEvent\', Array(\'onClickCaption\'));">';
            if (hRef) out[outI++] = hRef;
            out[outI++] = '<span id="' + this._tree._objectId + '_e_' + this.id + '_caption2"  value="' + this.value + '" param="' + this.param + '">' + this.caption + '</span>';
            if (hRef) out[outI++] = '</a>';
            out[outI++] = '</span>';
            if (this.onClick)
            {
                out[outI++] = '</span>';
            }
            out[outI++] = '</div>';
            if (this.afterCaptionSpan)
            {
                out[outI++] = '<div style="overflow:visible;">' + this.afterCaptionSpan + '</div>';
            }
            else
            {

            }
            out[outI++] = '</div>';
            out[outI++] = '</nobr>';
        }

        out[outI++] = '<span id="' + this._tree._objectId + '_e_' + this.id + '_children"';
        if (!this.isOpen)
        {
            out[outI++] = ' style="display:none;"';
        }
        out[outI++] = '>';
        if (this.isOpen || (lookAhead > 0) || (lookAhead == -1))
        {
            for (var i = 0; i < this._children.length; i++)
            {
                if (lookAhead == -1)
                {
                    var newLookAhead = -1;
                }
                else
                {
                    if (this.isOpen)
                    {
                        var newLookAhead = lookAhead;
                    }
                    else
                    {
                        var newLookAhead = lookAhead - 1;
                    }
                }
                var t = this._children[i].render(false, false, newLookAhead);
                out[outI++] = t[0];
                evalStr += t[1];
            }
        }
        out[outI++] = '</span>';
        if (!omitDivTags)
        {
            out[outI++] = '</span>';
        }

        out[outI++] = "\n";
        this._isOutrendered = true;
        var content = new Array(out.join(''), evalStr);
        if (putIntoPage)
        {
            var doc = document.getElementById(this._tree._objectId + '_e_' + this.id);
            if (doc != null)
            {
                doc.innerHTML = content[0];
                if (content[1] != '')
                {
                    eval(content[1]);
                }
                return true;
            }
            else
            {
                return false;
            }
        }
        else
        {
            return content;
        }
    }

    this.reset = function()
    {
        this.caption = null;
        this.value = null;
        //Added by dubf on 2004/04/21
        this.param = null;
        //Added by dubf on 2004/04/19
        this.url = null;
        this.target = null;
        this.onClick = null;
        this.isOpen = false;
        this.isChecked = 0;
        this.checkboxName = null;
        this.checkboxValue = null;
        //Added by dubf on 2004/04/19
        this.beforeIconSpan = null;
        this.beforeCaptionSpan = null;
        this.afterCaptionSpan = null;
    }

    this.initByArray = function(a, tree, level)
    {
        this._tree = tree;
        this._level = level;
        if (typeof(this._tree.stopWatch) == 'object')
            this._tree.stopWatch.takeTime('Bs_TreeElement.initByArray()');
        if (this._tree.useAutoSequence && (level > 0))
        {
            this.id = ++this._tree._elementSequence;
        }
        else
        {
            if (typeof(a['id']) == 'undefined')
            {
                this._addError('无法生成树结点id\n: 自动生成id属性useAutoSequence被设置为false, 但是树结点元素没有指定id.');
                return false;
            }
            this.id = a['id'];
        }
        if (typeof(a['value']) != 'undefined')
            this.value = a['value'];
        if (typeof(a['caption']) != 'undefined')
            this.caption = a['caption'];
        if (typeof(a['url']) != 'undefined')
            this.url = a['url'];
        if (typeof(a['param']) != 'undefined')
            this.param = a['param'];
        if (typeof(a['target']) != 'undefined')
            this.target = a['target'];
        if (typeof(a['onClick']) != 'undefined')
            this.onClick = a['onClick'];
        if (typeof(a['isOpen']) != 'undefined')
            this.isOpen = a['isOpen'];
        if (typeof(a['isChecked']) != 'undefined')
            this.isChecked = parseInt(a['isChecked']);
        if (typeof(a['visible']) != 'undefined')
            this.visible = a['visible'];
        if (typeof(a['icon']) != 'undefined')
            this.icon = a['icon'];
        if (typeof(a['imageDir']) != 'undefined')
            this.imageDir = a['imageDir'];
        if (typeof(a['beforeIconSpan']) != 'undefined')
            this.beforeIconSpan = a['beforeIconSpan'];
        if (typeof(a['beforeCaptionSpan']) != 'undefined')
            this.beforeCaptionSpan = a['beforeCaptionSpan'];
        if (typeof(a['afterCaptionSpan']) != 'undefined')
            this.afterCaptionSpan = a['afterCaptionSpan'];
        if (typeof(a['radioButtonSelected']) != 'undefined')
            this.radioButtonSelected = a['radioButtonSelected'];
        if (typeof(a['dataContainer']) != 'undefined')
            this.dataContainer = a['dataContainer'];
        if (typeof(a['checkboxValue']) != 'undefined')
            this.checkboxValue = a['checkboxValue']; //Added by dubf on 2004/04/19
        if (typeof(a['checkboxName']) != 'undefined')
        {
            this.checkboxName = a['checkboxName'];
        }
        else
        {
            if (this._tree.useCheckboxSystem)
            {
                this.checkboxName = 'bsTreeChk_' + this._tree._objectId + '_' + this.id;
            }
        }

        if (typeof(a['onClickCaption']) != 'undefined')
        {
            this.attachEvent('onClickCaption', a['onClickCaption']);
        }

        if (typeof(a['onChangeCheckbox']) != 'undefined')
        {
            this.attachEvent('onChangeCheckbox', a['onChangeCheckbox']);
        }

        if (typeof(a['events']) != 'undefined')
        {
            for (ev in a['events'])
            {
                this.attachEvent(ev, a['events'][ev]);
            }
        }

        return true;
    }

    this.exportAsArray = function(withChildren)
    {
        var ret = new Array();
        if (typeof(this.id) != 'undefined')
            ret['id'] = this.id;
        if (typeof(this.value) != 'undefined')
            ret['value'] = this.value;
        if (typeof(this.caption) != 'undefined')
            ret['caption'] = this.caption;
        if (typeof(this.url) != 'undefined')
            ret['url'] = this.url;
        if (typeof(this.param) != 'undefined')
            ret['param'] = this.param;
        if (typeof(this.target) != 'undefined')
            ret['target'] = this.target;
        if (typeof(this.onClick) != 'undefined')
            ret['onClick'] = this.onClick;
        if (typeof(this.isOpen) != 'undefined')
            ret['isOpen'] = this.isOpen;
        if (typeof(this.isChecked) != 'undefined')
            ret['isChecked'] = this.isChecked;
        if (typeof(this.visible) != 'undefined')
            ret['visible'] = this.visible;
        if (typeof(this.icon) != 'undefined')
            ret['icon'] = this.icon;
        if (typeof(this.imageDir) != 'undefined')
            ret['imageDir'] = this.imageDir;
        if (typeof(this.beforeIconSpan) != 'undefined')
            ret['beforeIconSpan'] = this.beforeIconSpan;
        if (typeof(this.afterCaptionSpan) != 'undefined')
            ret['afterCaptionSpan'] = this.afterCaptionSpan;
        if (typeof(this.radioButtonSelected) != 'undefined')
            ret['radioButtonSelected'] = this.radioButtonSelected;
        if (typeof(this.dataContainer) != 'undefined')
            ret['dataContainer'] = this.dataContainer;
        if (typeof(this.checkboxName) != 'undefined')
            ret['checkboxName'] = this.checkboxName;
        if (typeof(this.checkboxValue) != 'undefined')
            ret['checkboxValue'] = this.checkboxValue;//Added by dubf on 2004/04/19
        if (typeof(this.beforeCaptionSpan) != 'undefined')
            ret['beforeCaptionSpan'] = this.beforeCaptionSpan;
        if (withChildren)
        {
            ret['children'] = new Array();
            for (var i = 0; i < this._children.length; i++)
            {
                ret['children'][ret['children'].length] = this._children[i].exportAsArray(true);
            }
        }
        return ret;
    }

    this.updateObjectByArray = function(a)
    {
        this.reset();
        if (a['value'])
            this.value = a['value'];
        if (a['caption'])
            this.caption = a['caption'];
        if (a['url'])
            this.url = a['url'];
        if (a['param'])
            this.param = a['param'];
        if (a['target'])
            this.target = a['target'];
        if (a['onClick'])
            this.onClick = a['onClick'];
        if (a['isOpen'])
            this.isOpen = a['isOpen'];
        if (a['isChecked'])
            this.isChecked = a['isChecked'];
        if (a['imageDir'])
            this.imageDir = a['imageDir'];
        if (a['checkboxValue'])
            this.checkboxValue = a['checkboxValue'];//Added by dubf on 2004/04/19
        if (a['checkboxName'])
        {
            this.checkboxName = a['checkboxName'];
        }
        else
        {
            if (this._tree.useCheckboxSystem)
            {
                this.checkboxName = 'bsTreeCheckbox' + this.id;
            }
        }

        if (a['beforeIconSpan'])
            this.beforeIconSpan = a['beforeIconSpan'];
        if (a['beforeCaptionSpan'])
            this.beforeCaptionSpan = a['beforeCaptionSpan'];
        if (a['afterCaptionSpan'])
            this.afterCaptionSpan = a['afterCaptionSpan'];
    }

    this.getJavascriptCode = function(varName, recursive)
    {
        var ret = "";
        if ((this._tree.useAutoSequence && (this.id > 1))
                || (!this._tree.useAutoSequence && !this.parent))
        {
        }
        else
        {
            ret += varName + " = new Array();\n";
            if (!this._tree.useAutoSequence)
            {
                ret += varName + "['id'] = \"" + this.id + "\";\n";
            }
            if (this.value)
                ret += varName + "['value'] = \"" + this.value + "\";\n";
            if (this.caption)
                ret += varName + "['caption'] = \"" + this.caption + "\";\n";
            if (this.url)
                ret += varName + "['url']= \"" + this.url + "\";\n";
            if (this.param)
                ret += varName + "['param'] = \"" + this.param + "\";\n";
            if (this.target)
                ret += varName + "['target']= \"" + this.target + "\";\n";
            if (this.onClick)
            {
                //var onClick = this.onClick.replace(/'/g,  "\'");
                var onClick = this.onClick.replace(/"/g, '\"');
                ret += varName + "['onClick']= \"" + onClick + "\";\n";
            }

            if (this.imageDir)
                ret += varName + "['imageDir']= \"" + this.imageDir + "\";\n";
            if (this.isOpen)
                ret += varName + "['isOpen'] = '" + this.isOpen + "';\n";
            if (this.isChecked)
                ret += varName + "['isChecked']  = '" + this.isChecked + "';\n";
            if (this.checkboxValue)
                ret += varName + "['checkboxValue'] = '" + this.checkboxValue + "';\n";//Added by dubf on 2004/04/19
            if (this.checkboxName)
                ret += varName + "['checkboxName'] = '" + this.checkboxName + "';\n";
            if (this.icon)
                ret += varName + "['icon']   = \"" + this.icon + "\";\n";
            if (this.beforeIconSpan)
                ret += varName + "['beforeIconSpan']     = \"" + this.beforeIconSpan + "\";\n";
            if (this.beforeCaptionSpan)
                ret += varName + "['beforeCaptionSpan']  = \"" + this.beforeCaptionSpan + "\";\n";
            if (this.afterCaptionSpan)
                ret += varName + "['afterCaptionSpan']   = \"" + this.afterCaptionSpan + "\";\n";

            varName += "['children']";
        }

        if (recursive)
        {
            if (this._children.length > 0)
            {
                ret += varName + " = new Array();\n";
                for (var i = 0; i < this._children.length; i++)
                {
                    ret += this._children[i].getJavascriptCode(varName + "[" + i + "]", recursive);
                }
            }
        }
        return ret;
    }

    this.setActive = function()
    {
        var activeElement = this._tree.getActiveElement();
        if (activeElement != false)
        {
            activeElement.unsetActive();
        }

        this._tree.setActiveElement(this);
        this._highlight();
    }

    this._highlight = function()
    {
        var elmSetActive = document.getElementById(this._tree._objectId + '_e_' + this.id + '_caption');
        if (elmSetActive != null)
        {
            elmSetActive.style.backgroundColor = this._getVar('captionBgColor');
        }
        else
        {
            setTimeout("Bs_Objects[" + this._tree._id + "].executeOnElement('" + this.id + "', '_highlight');", 800);
        }
    }

    this.unsetActive = function()
    {
        var e = document.getElementById(this._tree._objectId + '_e_' + this.id + '_caption');
        if (e != null) e.style.backgroundColor = 'transparent';
    }

    this.toggleOpenClose = function()
    {
        if (this.isOpen)
        {
            if (this.hasEventAttached('onBeforeClose'))
            {
                var status = this.fireEvent('onBeforeClose');
                if (status != true) return;
            }
            this.close();
            if (this.hasEventAttached('onAfterClose'))
                this.fireEvent('onAfterClose');
        }
        else
        {
            if (this.hasEventAttached('onBeforeOpen'))
            {
                var status = this.fireEvent('onBeforeOpen');
                if (status != true) return;
            }
            this.open();
            if (this.hasEventAttached('onAfterOpen'))
                this.fireEvent('onAfterOpen');
        }
    }

    this.open = function(checkParents)
    {
        if (this.isOpen) return;
        this.isOpen = true;
        if (true || !doRender)
        {
            if (this._isOutrendered)
            {
                var d = document.getElementById(this._tree._objectId + '_e_' + this.id + '_children');
                d.style.display = 'block';
                this._switchIconsOnToggleOpenClose();
            }
            else
            {
                if (checkParents)
                {
                    this._renderParentsUp();
                }
                this.render(true, true);
            }
        }
        if (this._tree.autoCollapse)
        {
            var sib = this.getSiblings();
            for (var i = 0; i < sib.length; i++)
            {
                if (sib[i].id != this.id)
                {
                    sib[i].close();
                }
            }
        }

        if (this.hasVisibleChildren())
        {
            var lookAhead = this._tree.lookAhead;
            var treeElm = this;
            for (var j = 0; j < treeElm._children.length; j++)
            {
                if (typeof(treeElm._children[j]._undoneChildren) == 'object')
                {
                    for (var k = 0; k < treeElm._children[j]._undoneChildren.length; k++)
                    {
                        var newE = this._tree._createTreeElement(treeElm._children[j]._undoneChildren[k], treeElm._children[j]._level + 1);
                        treeElm._children[j].addChild(newE);
                    }
                    treeElm._children[j]._undoneChildren = false;
                }
                if (treeElm._children[j].hasVisibleChildren())
                {
                    var doRender = false;
                    for (var k = 0; k < treeElm._children[j]._children.length; k++)
                    {
                        if (!treeElm._children[j]._children[k]._isOutrendered)
                        {
                            var doRender = true;
                            break;
                        }
                    }

                    if (doRender)
                    {
                        treeElm._children[j].render(true, true, lookAhead);
                    }
                }
            }
        }
    }

    this._renderParentsUp = function()
    {
        if (typeof(this.parent) == 'undefined')
            this.parent._renderParentsUp();
        if (this._isOutrendered) return;
        this.render(true, true);
    }

    this.close = function()
    {
        if (!this.isOpen) return;
        this.isOpen = false;
        if (this._isOutrendered)
        {
            var d = document.getElementById(this._tree._objectId + '_e_' + this.id + '_children');
            d.style.display = 'none';
            this._switchIconsOnToggleOpenClose();
        }
        else
        {
            this.render(true, true);
        }
    }

    this._switchIconsOnToggleOpenClose = function()
    {
        var openClose = document.getElementById(this._tree._objectId + '_e_' + this.id + '_openClose');
        openClose.src = this._getSourceOpenCloseIcon();
        if (this._getVar('useFolderIcon'))
        {
            var folderIconId = this._tree._objectId + '_e_' + this.id + '_folder';
            var fIcon = document.getElementById(folderIconId);
            if (fIcon)
            {
                fIcon.src = this._getSourceFolderIcon();
            }
        }
    }

    this._getSourceOpenCloseIcon = function()
    {
        if (this.hasSiblingsDown())
        {
            var imgNumber = 3;
        }
        else
        {
            var imgNumber = 2;
        }

        if (this.hasVisibleChildren())
        {
            if ((this._level == 0)
                    || (!this._tree.showPseudoElement
                    && (this._level == 1)
                    && ((this._tree.useAutoSequence
                    && (this.id == 1))
                    || (!this._tree.useAutoSequence && true))))
            {
                if (this.hasSiblingsDown())
                {
                    imgNumber++;
                }
                else
                {
                    imgNumber--;
                }
            }

            if (this.isOpen)
            {
                var plusImg = 'minus' + imgNumber;
                var onClick = 'Close';
            }
            else
            {
                var plusImg = 'plus' + imgNumber;
                var onClick = 'Open';
            }

        }
        else
        {

            var plusImg = 'line' + imgNumber;
        }
        var imageDir = this._getVar('imageDir');
        return imageDir + plusImg + '.gif';
    }

    this._getSourceFolderIcon = function()
    {
        var imageDir = this._getVar('imageDir');
        switch (typeof(this.icon))
                {
            case 'undefined':
                if (this._tree.useLeaf && !this.hasChildren())
                {
                    var folderImg = 'leaf';
                }
                else
                {
                    var folderImg = 'folder';
                    folderImg += (this.isOpen) ? 'Open' : 'Closed';
                }
                return imageDir + folderImg + '.gif';
                break;
            case 'bool':
            case 'boolean':
                break;
            case 'string':
                if (this.icon != 'false')
                {
                    var ret = '';
                    if (!this._iconHasPath(this.icon))
                        ret += imageDir;
                    ret += this.icon;
                    if (!this._iconHasExtension(this.icon))
                        ret += '.gif';
                    return ret;
                }
        }
        return '';
    }

    this.hasChildren = function()
    {
        return (this._children.length > 0);
    }

    this.hasVisibleChildren = function()
    {
        if (!this._children || !(this._children.length > 0))
            return false;
        for (var i = 0; i < this._children.length; i++)
        {
            if (this._children[i].visible) return true;
        }
        return false;
    }

    this.numChildren = function()
    {
        return this._children.length;
    }

    this.childPos = function(id)
    {
        for (var i = 0; i < this._children.length; i++)
        {
            if (this._children[i].id == id)
                return ++i;
        }
        return false;
    }

    this.hasSiblings = function()
    {
    }

    this.hasSiblingsDown = function()
    {
        try
        {
            var tot = this.parent.numChildren();
            var pos = this.parent.childPos(this.id);
            return (pos < tot);
        }
        catch (e)
        {
            return false;
        }
    }

    this.hasSiblingsAbove = function()
    {
    }
    this.getSiblings = function()
    {
        try
        {
            return this.parent.getChildren();
        }
        catch(e)
        {
            return new Array;
        }
    }

    this.getChildren = function()
    {
        return this._children;
    }

    this.getParentId = function()
    {
        try
        {
            return this.parent.id;
        }
        catch (e)
        {
            return false;
        }
    }

    this.hasParent = function()
    {
        return (this.parent);
    }

    this.attachEvent = function(trigger, yourEvent)
    {
        if (typeof(this._attachedEvents) == 'undefined')
        {
            this._attachedEvents = new Array();
        }

        if (typeof(this._attachedEvents[trigger]) == 'undefined')
        {
            this._attachedEvents[trigger] = new Array(yourEvent);
        }
        else
        {
            this._attachedEvents[trigger][this._attachedEvents[trigger].length] = yourEvent;
        }
    }

    this.hasEventAttached = function(trigger)
    {
        return ((typeof(this._attachedEvents) != 'undefined') && (typeof(this._attachedEvents[trigger]) != 'undefined'));
    }

    this.fireEvent = function(trigger)
    {
        var ret = true;
        if (trigger == 'onClickCaption')
        {
            this.setActive();
        }
        if ((typeof(this._attachedEvents) != 'undefined') && (typeof(this._attachedEvents[trigger]) != 'undefined'))
        {
            var e = this._attachedEvents[trigger];
            if ((typeof(e) == 'string') || (typeof(e) == 'function'))
            {
                e = new Array(e);
            }
            for (var i = 0; i < e.length; i++)
            {
                if (typeof(e[i]) == 'function')
                {
                    var status = e[i](this);
                    if (status == false) ret = false;
                }
                else if (typeof(e[i]) == 'string')
                {
                    var ev = e[i].replace(/__this\.id__/g, this.id);
                    //replace the string __this.id__ with the actual id.
                    //ev = ev.replace(/__this__/g, 'this'); //replace the string __this__ with 'this'.
                    eval(ev);
                }
            }
        }
        return ret;
    }

    this._addError = function(str)
    {
        if (typeof(this._errorArray) == 'undefined')
        {
            this._errorArray = new Array(str);
        }
        else
        {
            this._errorArray[this._errorArray.length] = str;
        }
    }

    this.getLastError = function()
    {
        if (typeof(this._errorArray) != 'undefined')
        {
            if (this._errorArray.length > 0)
            {
                return this._errorArray[this._errorArray.length - 1];
            }
        }
        return false;
    }

    this._getVar = function(varName)
    {
        if (typeof(this[varName]) != 'undefined')
        {
            return this[varName];
        }
        else
        {
            if (this._tree.walkTree && (typeof(this.parent) != 'undefined'))
            {
                return this.parent._getVar(varName);
            }
            else if (typeof(this._tree[varName]) != 'undefined')
            {
                return this._tree[varName];
            }
            else
            {
                return null;
            }
        }
    }

    this.onMouseOver = function()
    {
        var img = document.getElementById(this._spanId + 'icon');
        if (!img.swapOver0)
        {
            img.swapOver0 = new Image();
            img.swapOver0.src = this.imgDir + 'enabled_0_over.gif';
            img.swapOver1 = new Image();
            img.swapOver1.src = this.imgDir + 'enabled_1_over.gif';
            img.swapOver2 = new Image();
            img.swapOver2.src = this.imgDir + 'enabled_2_over.gif';
            img.swapOut0 = new Image();
            img.swapOut0.src = this.imgDir + 'enabled_0.gif';
            img.swapOut1 = new Image();
            img.swapOut1.src = this.imgDir + 'enabled_1.gif';
            img.swapOut2 = new Image();
            img.swapOut2.src = this.imgDir + 'enabled_2.gif';
        }
        img.src = img['swapOver' + this.value].src;
    }

    this.onMouseOut = function()
    {
        var img = document.getElementById(this._spanId + 'icon');
        img.src = img['swapOut' + this.value].src;
    }

    this.setCheckboxValue = function(value, fireEvents, doWalk)
    {
        if (typeof(fireEvents) == 'undefined')
            fireEvents = true;
        if (typeof(doWalk) == 'undefined')
            doWalk = true;
        if (!this.hasChildren())
        {
            value = (value) ? 2 : 0;
        }
        else
        {
            if (this.isChecked == 0)
            {
                if (this._tree.checkboxSystemWalkTree
                        && (this._tree.checkboxSystemWalkTree != 2)
                        && (this._tree.checkboxSystemWalkTree != 3)
                        && this.hasChildren())
                {
                    value = 1;
                }
            }
        }

        this.isChecked = value;
        this._checkboxObject.setTo(value, true);
        if (fireEvents)
        {
            if (this.hasEventAttached('onChangeCheckbox'))
                this.fireEvent('onChangeCheckbox');
        }

        if (doWalk)
        {
            if ((this._tree.checkboxSystemWalkTree == 3)
                    || (this._tree.checkboxSystemWalkTree == 1)
                    || (this._tree.checkboxSystemWalkTree == 4))
            {
                this.parent.updateCheckboxFromChild();
            }

            if ((this._tree.checkboxSystemWalkTree == 3)
                    || (this._tree.checkboxSystemWalkTree == 2)
                    || ((this._tree.checkboxSystemWalkTree == 4)
                    && (value == 0)))
            {
                this.checkboxUpdateDown(value);
            }
        }
    }

    this.checkboxEvent = function(value)
    {
        if (!this.hasChildren())
        {
            value = (value) ? 2 : 0;
        }
        else
        {
            if (this.isChecked == 1)
            {
                if ((!this._tree.checkboxSystemIfPartlyThenFull)
                        || ((this._tree.checkboxSystemWalkTree)
                        && (this._tree.checkboxSystemWalkTree != 2)
                        && (this._tree.checkboxSystemWalkTree != 3)))
                {
                    value = 0;
                }
                else
                {
                    value = 2;
                }
            }
            else if (this.isChecked == 0)
            {
                if (this._tree.checkboxSystemWalkTree
                        && (this._tree.checkboxSystemWalkTree != 2)
                        && (this._tree.checkboxSystemWalkTree != 3)
                        && this.hasChildren())
                {
                    value = 1;
                }
            }
        }

        this.isChecked = value;
        this._checkboxObject.setTo(value, true);
        if (this.hasEventAttached('onChangeCheckbox'))
            this.fireEvent('onChangeCheckbox');
        if ((this._tree.checkboxSystemWalkTree == 3)
                || (this._tree.checkboxSystemWalkTree == 1)
                || (this._tree.checkboxSystemWalkTree == 4))
        {
            this.parent.updateCheckboxFromChild();
        }

        if ((this._tree.checkboxSystemWalkTree == 3)
                || (this._tree.checkboxSystemWalkTree == 2)
                || ((this._tree.checkboxSystemWalkTree == 4)
                && (value == 0)))
        {
            this.checkboxUpdateDown(value);
        }
    }

    this.checkboxUpdateDown = function(value)
    {
        for (var i = 0; i < this._children.length; i++)
        {
            this._children[i]._updateCheckboxFromParent(value, true);
        }
    }

    this.updateCheckboxVisually = function()
    {
        if (typeof(this._checkboxObject) == 'object')
        {
            try
            {
                this._checkboxObject.setTo(this.isChecked);
            }
            catch (e)
            {
            }
        }
    }

    this._updateCheckboxFromParent = function(newValue, recursiveDown)
    {
        var backupValue = this.isChecked;
        this.isChecked = (newValue) ? 2 : 0;
        var hasChanged = (this.isChecked != backupValue);
        if (hasChanged)
        {
            this.updateCheckboxVisually();
            if (this.hasEventAttached('onChangeCheckbox'))
                this.fireEvent('onChangeCheckbox');
        }

        if (recursiveDown)
            this.checkboxUpdateDown(newValue, true);
    }

    this.updateCheckboxFromChild = function()
    {
        var backupIsChecked = this.isChecked;
        var numYes = 0;
        var numNo = 0;
        var isPartly = false;
        for (var i = 0; i < this._children.length; i++)
        {
            if (this._children[i].isChecked == 1)
            {
                isPartly = true;
                this.isChecked = 1;
                break;
            }
            else if (this._children[i].isChecked)
            {
                numYes++;
            }
            else
            {
                numNo++;
            }

            if ((numYes > 0) && (numNo > 0))
            {
                break;
            }
        }

        if (!isPartly)
        {
            if ((numYes > 0) && (numNo > 0))
            {
                this.isChecked = 1;
            }
            else if (numYes > 0)
            {
                this.isChecked = 2;
            }
            else
            {
                this.isChecked = 0;
            }
        }

        if (backupIsChecked != this.isChecked)
        {
            this.updateCheckboxVisually();
            if (this.hasEventAttached('onChangeCheckbox'))
                this.fireEvent('onChangeCheckbox');
        }

        if (typeof(this.parent) == 'object')
        {
            this.parent.updateCheckboxFromChild();
        }
    }

    this._updateLevelAndParent = function(treeElement)
    {
        if ((typeof(treeElement._children) == 'object')
                && (treeElement._children.length > 0))
        {
            for (var i = 0; i < treeElement._children.length; i++)
            {
                treeElement._children[i].parent = treeElement;
                treeElement._children[i]._level = treeElement._level + 1;
                this._updateLevelAndParent(treeElement._children[i]);
            }
        }
    }

    this._getLinkStyle = function()
    {
        if (typeof(this.linkStyle) != 'undefined')
            return this.linkStyle;
        if (typeof(this._tree.linkStyle) != 'undefined')
            return this._tree.linkStyle;
        return '';
    }

    this._iconHasExtension = function(iconStr)
    {
        var iconLower = iconStr.toLowerCase();
        var iconPos = iconLower.lastIndexOf('.');
        if (iconPos > -1)
        {
            var iconExt = iconLower.substr(iconPos + 1);
            if ((iconExt != 'gif') && (iconExt != 'png') && (iconExt != 'jpg') && (iconExt != 'jpeg'))
            {
                return false;
            }
        }
        else
        {
            return false;
        }
        return true;
    }

    this._iconHasPath = function(iconStr)
    {
        if (iconStr.indexOf('://') > -1) return true;
        if (iconStr.substr(0, 1) == '/') return true;
        return false;
    }
}