/*
 * jsTree 0.9.9a
 * http://jstree.com/
 *
 * Copyright (c) 2009 Ivan Bozhanov (vakata.com)
 *
 * Dual licensed under the MIT and GPL licenses:
 *   http://www.opensource.org/licenses/mit-license.php
 *   http://www.gnu.org/licenses/gpl.html
 *
 * Date: 2009-10-06
 *
 */

(function($) {
    // jQuery plugin
    $.tree = {
        datastores    : { },
        plugins        : { },
        defaults    : {
            data    : {
                async    : false,        // Are async requests used to load open_branch contents
                type    : "html",        // One of included datastores
                opts    : { method: "GET", url: false } // Options passed to datastore
            },
            selected    : false,        // FALSE or STRING or ARRAY
            opened        : [],            // ARRAY OF INITIALLY OPENED NODES
            languages    : [],            // ARRAY of string values (which will be used as CSS classes - so they must be valid)
            ui        : {
                dots        : true,        // BOOL - dots or no dots
                animation    : 0,        // INT - duration of open/close animations in miliseconds
                scroll_spd    : 4,
                theme_path    : false,    // Path to the theme CSS file - if set to false and theme_name is not false - will lookup jstree-path-here/themes/theme-name-here/style.css
                theme_name    : "default",// if set to false no theme will be loaded
                selected_parent_close    : "select_parent", // false, "deselect", "select_parent"
                selected_delete            : "select_previous" // false, "select_previous"
            },
            types    : {
                "default" : {
                    clickable    : true, // can be function
                    renameable    : true, // can be function
                    deletable    : true, // can be function
                    creatable    : true, // can be function
                    draggable    : true, // can be function
                    max_children    : -1, // -1 - not set, 0 - no children, 1 - one child, etc // can be function
                    max_depth        : -1, // -1 - not set, 0 - no children, 1 - one level of children, etc // can be function
                    valid_children    : "all", // all, none, array of values // can be function
                    icon : {
                        image : false,
                        position : false
                    }
                }
            },
            rules    : {
                multiple    : false,    // FALSE | CTRL | ON - multiple selection off/ with or without holding Ctrl
                multitree    : "none",    // all, none, array of tree IDs to accept from
                type_attr    : "rel",    // STRING attribute name (where is the type stored as string)
                createat    : "bottom",    // STRING (top or bottom) new nodes get inserted at top or bottom
                drag_copy    : "ctrl",    // FALSE | CTRL | ON - drag to copy off/ with or without holding Ctrl
                drag_button    : "left",    // left, right or both
                use_max_children    : true,
                use_max_depth        : true,

                max_children: -1,
                max_depth    : -1,
                valid_children : "all"
            },
            lang : {
                new_node    : "New folder",
                loading        : "Loading ..."
            },
            callback    : {
                beforechange: function(NODE, TREE_OBJ) {
                    return true
                },
                beforeopen    : function(NODE, TREE_OBJ) {
                    return true
                },
                beforeclose    : function(NODE, TREE_OBJ) {
                    return true
                },
                beforemove    : function(NODE, REF_NODE, TYPE, TREE_OBJ) {
                    return true
                },
                beforecreate: function(NODE, REF_NODE, TYPE, TREE_OBJ) {
                    return true
                },
                beforerename: function(NODE, LANG, TREE_OBJ) {
                    return true
                },
                beforedelete: function(NODE, TREE_OBJ) {
                    return true
                },
                beforedata    : function(NODE, TREE_OBJ) {
                    return { id : $(NODE).attr("id") || 0 }
                }, // PARAMETERS PASSED TO SERVER
                ondata        : function(DATA, TREE_OBJ) {
                    return DATA;
                },        // modify data before parsing it
                onparse        : function(STR, TREE_OBJ) {
                    return STR;
                },        // modify string before visualizing it
                onhover        : function(NODE, TREE_OBJ) {
                },                    // node hovered
                onselect    : function(NODE, TREE_OBJ) {
                },                    // node selected
                ondeselect    : function(NODE, TREE_OBJ) {
                },                    // node deselected
                onchange    : function(NODE, TREE_OBJ) {
                },                    // focus changed
                onrename    : function(NODE, TREE_OBJ, RB) {
                },                // node renamed
                onmove        : function(NODE, REF_NODE, TYPE, TREE_OBJ, RB) {
                },    // move completed
                oncopy        : function(NODE, REF_NODE, TYPE, TREE_OBJ, RB) {
                },    // copy completed
                oncreate    : function(NODE, REF_NODE, TYPE, TREE_OBJ, RB) {
                },    // node created
                ondelete    : function(NODE, TREE_OBJ, RB) {
                },                // node deleted
                onopen        : function(NODE, TREE_OBJ) {
                },                    // node opened
                onopen_all    : function(TREE_OBJ) {
                },                        // all nodes opened
                onclose_all    : function(TREE_OBJ) {
                },                        // all nodes closed
                onclose        : function(NODE, TREE_OBJ) {
                },                    // node closed
                error        : function(TEXT, TREE_OBJ) {
                },                    // error occured
                ondblclk    : function(NODE, TREE_OBJ) {
                    TREE_OBJ.toggle_branch.call(TREE_OBJ, NODE);
                    TREE_OBJ.select_branch.call(TREE_OBJ, NODE);
                },
                onrgtclk    : function(NODE, TREE_OBJ, EV) {
                },                // right click - to prevent use: EV.preventDefault(); EV.stopPropagation(); return false
                onload        : function(TREE_OBJ) {
                },
                oninit        : function(TREE_OBJ) {
                },
                onfocus        : function(TREE_OBJ) {
                },
                ondestroy    : function(TREE_OBJ) {
                },
                onsearch    : function(NODES, TREE_OBJ) {
                    NODES.addClass("search");
                },
                ondrop        : function(NODE, REF_NODE, TYPE, TREE_OBJ) {
                },
                check        : function(RULE, NODE, VALUE, TREE_OBJ) {
                    return VALUE;
                },
                check_move    : function(NODE, REF_NODE, TYPE, TREE_OBJ) {
                    return true;
                }
            },
            plugins : { }
        },

        create        : function () {
            return new tree_component();
        },
        focused        : function () {
            return tree_component.inst[tree_component.focused];
        },
        reference    : function (obj) {
            var o = $(obj);
            if (!o.size()) o = $("#" + obj);
            if (!o.size()) return null;
            o = (o.is(".tree")) ? o.attr("id") : o.parents(".tree:eq(0)").attr("id");
            return tree_component.inst[o] || null;
        },
        rollback    : function (data) {
            for (var i in data) {
                if (!data.hasOwnProperty(i)) continue;
                var tmp = tree_component.inst[i];
                var lock = !tmp.locked;

                // if not locked - lock the tree
                if (lock) tmp.lock(true);
                // Cancel ongoing rename
                tmp.inp = false;
                tmp.container.html(data[i].html).find(".dragged").removeClass("dragged").end().find(".hover").removeClass("hover");

                if (data[i].selected) {
                    tmp.selected = $("#" + data[i].selected);
                    tmp.selected_arr = [];
                    tmp.container
                            .find("a.clicked").each(function () {
                        tmp.selected_arr.push(tmp.get_node(this));
                    });
                }
                // if this function set the lock - unlock
                if (lock) tmp.lock(false);

                delete lock;
                delete tmp;
            }
        },
        drop_mode    : function (opts) {
            opts = $.extend(opts, { show : false, type : "default", str : "Foreign node" });
            tree_component.drag_drop.foreign = true;
            tree_component.drag_drop.isdown = true;
            tree_component.drag_drop.moving = true;
            tree_component.drag_drop.appended = false;
            tree_component.drag_drop.f_type = opts.type;
            tree_component.drag_drop.f_data = opts;


            if (!opts.show) {
                tree_component.drag_drop.drag_help = false;
                tree_component.drag_drop.drag_node = false;
            }
            else {
                tree_component.drag_drop.drag_help = $("<div id='jstree-dragged' class='tree tree-default'><ul><li class='last dragged foreign'><a href='#'><ins>&nbsp;</ins>" + opts.str + "</a></li></ul></div>");
                tree_component.drag_drop.drag_node = tree_component.drag_drop.drag_help.find("li:eq(0)");
            }
            if ($.tree.drag_start !== false) $.tree.drag_start.call(null, false);
        },
        drag_start    : false,
        drag        : false,
        drag_end    : false
    };
    $.fn.tree = function (opts) {
        return this.each(function() {
            var conf = $.extend({}, opts);
            if (tree_component.inst && tree_component.inst[$(this).attr('id')]) tree_component.inst[$(this).attr('id')].destroy();
            if (conf !== false) new tree_component().init(this, conf);
        });
    };

    // core
    function tree_component() {
        return {
            cntr : ++tree_component.cntr,
            settings : $.extend({}, $.tree.defaults),

            init : function(elem, conf) {
                var _this = this;
                this.container = $(elem);
                if (this.container.size == 0) return false;
                tree_component.inst[this.cntr] = this;
                if (!this.container.attr("id")) this.container.attr("id", "jstree_" + this.cntr);
                tree_component.inst[this.container.attr("id")] = tree_component.inst[this.cntr];
                tree_component.focused = this.cntr;
                this.settings = $.extend(true, {}, this.settings, conf);

                // DEAL WITH LANGUAGE VERSIONS
                if (this.settings.languages && this.settings.languages.length) {
                    this.current_lang = this.settings.languages[0];
                    var st = false;
                    var id = "#" + this.container.attr("id");
                    for (var ln = 0; ln < this.settings.languages.length; ln++) {
                        st = tree_component.add_css(id + " ." + this.settings.languages[ln]);
                        if (st !== false) st.style.display = (this.settings.languages[ln] == this.current_lang) ? "" : "none";
                    }
                }
                else this.current_lang = false;
                // THEMES
                this.container.addClass("tree");
                if (this.settings.ui.theme_name !== false) {
                    if (this.settings.ui.theme_path === false) {
                        $("script").each(function () {
                            if (this.src.toString().match(/jquery\.tree.*?js$/)) {
                                _this.settings.ui.theme_path = this.src.toString().replace(/jquery\.tree.*?js$/, "") + "themes/" + _this.settings.ui.theme_name + "/style.css";
                                return false;
                            }
                        });
                    }
                    if (this.settings.ui.theme_path != "" && $.inArray(this.settings.ui.theme_path, tree_component.themes) == -1) {
                        tree_component.add_sheet({ url : this.settings.ui.theme_path });
                        tree_component.themes.push(this.settings.ui.theme_path);
                    }
                    this.container.addClass("tree-" + this.settings.ui.theme_name);
                }
                // TYPE ICONS
                var type_icons = "";
                for (var t in this.settings.types) {
                    if (!this.settings.types.hasOwnProperty(t)) continue;
                    if (!this.settings.types[t].icon) continue;
                    if (this.settings.types[t].icon.image || this.settings.types[t].icon.position) {
                        if (t == "default")  type_icons += "#" + this.container.attr("id") + " li > a ins { ";
                        else type_icons += "#" + this.container.attr("id") + " li[rel=" + t + "] > a ins { ";
                        if (this.settings.types[t].icon.image) type_icons += " background-image:url(" + this.settings.types[t].icon.image + "); ";
                        if (this.settings.types[t].icon.position) type_icons += " background-position:" + this.settings.types[t].icon.position + "; ";
                        type_icons += "} ";
                    }
                }
                if (type_icons != "") tree_component.add_sheet({ str : type_icons });

                if (this.settings.rules.multiple) this.selected_arr = [];
                this.offset = false;
                this.hovered = false;
                this.locked = false;

                if (tree_component.drag_drop.marker === false) tree_component.drag_drop.marker = $("<div>").attr({ id : "jstree-marker" }).hide().appendTo("body");
                this.callback("oninit", [this]);
                this.refresh();
                this.attach_events();
                this.focus();
            },
            refresh : function (obj) {
                if (this.locked) return this.error("LOCKED");
                var _this = this;
                if (obj && !this.settings.data.async) obj = false;
                this.is_partial_refresh = obj ? true : false;

                // SAVE OPENED
                this.opened = Array();
                if (this.settings.opened != false) {
                    $.each(this.settings.opened, function (i, item) {
                        if (this.replace(/^#/, "").length > 0) {
                            _this.opened.push("#" + this.replace(/^#/, ""));
                        }
                    });
                    this.settings.opened = false;
                }
                else {
                    this.container.find("li.open").each(function (i) {
                        if (this.id) {
                            _this.opened.push("#" + this.id);
                        }
                    });
                }

                // SAVE SELECTED
                if (this.selected) {
                    this.settings.selected = Array();
                    if (obj) {
                        $(obj).find("li:has(a.clicked)").each(function () {
                            if (this.id) _this.settings.selected.push("#" + this.id);
                        });
                    }
                    else {
                        if (this.selected_arr) {
                            $.each(this.selected_arr, function () {
                                if (this.attr("id")) _this.settings.selected.push("#" + this.attr("id"));
                            });
                        }
                        else {
                            if (this.selected.attr("id")) this.settings.selected.push("#" + this.selected.attr("id"));
                        }
                    }
                }
                else if (this.settings.selected !== false) {
                    var tmp = Array();
                    if ((typeof this.settings.selected).toLowerCase() == "object") {
                        $.each(this.settings.selected, function () {
                            if (this.replace(/^#/, "").length > 0) tmp.push("#" + this.replace(/^#/, ""));
                        });
                    }
                    else {
                        if (this.settings.selected.replace(/^#/, "").length > 0) tmp.push("#" + this.settings.selected.replace(/^#/, ""));
                    }
                    this.settings.selected = tmp;
                }

                if (obj && this.settings.data.async) {
                    this.opened = Array();
                    obj = this.get_node(obj);
                    obj.find("li.open").each(function (i) {
                        _this.opened.push("#" + this.id);
                    });
                    if (obj.hasClass("open")) obj.removeClass("open").addClass("closed");
                    if (obj.hasClass("leaf")) obj.removeClass("leaf");
                    obj.children("ul:eq(0)").html("");
                    return this.open_branch(obj, true, function () {
                        _this.reselect.apply(_this);
                    });
                }

                var _this = this;
                var _datastore = new $.tree.datastores[this.settings.data.type]();
                if (this.container.children("ul").size() == 0) {
                    this.container.html("<ul class='ltr' style='direction:ltr;'><li class='last'><a class='loading' href='#'><ins>&nbsp;</ins>" + (this.settings.lang.loading || "Loading ...") + "</a></li></ul>");
                }
                _datastore.load(this.callback("beforedata", [false,this]), this, this.settings.data.opts, function(data) {
                    data = _this.callback("ondata", [data, _this]);
                    _datastore.parse(data, _this, _this.settings.data.opts, function(str) {
                        str = _this.callback("onparse", [str, _this]);
                        _this.container.empty().append($("<ul class='ltr'>").html(str));
                        _this.container.find("li:last-child").addClass("last").end().find("li:has(ul)").not(".open").addClass("closed");
                        _this.container.find("li").not(".open").not(".closed").addClass("leaf");
                        _this.reselect();
                    });
                });
            },
            reselect : function (is_callback) {
                var _this = this;

                if (!is_callback)    this.cl_count = 0;
                else                this.cl_count --;
                // REOPEN BRANCHES
                if (this.opened && this.opened.length) {
                    var opn = false;
                    for (var j = 0; this.opened && j < this.opened.length; j++) {
                        if (this.settings.data.async) {
                            var tmp = this.get_node(this.opened[j]);
                            if (tmp.size() && tmp.hasClass("closed") > 0) {
                                opn = true;
                                var tmp = this.opened[j].toString().replace('/', '\\/');
                                delete this.opened[j];
                                this.open_branch(tmp, true, function () {
                                    _this.reselect.apply(_this, [true]);
                                });
                                this.cl_count ++;
                            }
                        }
                        else this.open_branch(this.opened[j], true);
                    }
                    if (this.settings.data.async && opn) return;
                    if (this.cl_count > 0) return;
                    delete this.opened;
                }
                if (this.cl_count > 0) return;

                // DOTS and RIGHT TO LEFT
                this.container.css("direction", "ltr").children("ul:eq(0)").addClass("ltr");
                if (this.settings.ui.dots == false)    this.container.children("ul:eq(0)").addClass("no_dots");

                // REPOSITION SCROLL
                if (this.scrtop) {
                    this.container.scrollTop(_this.scrtop);
                    delete this.scrtop;
                }
                // RESELECT PREVIOUSLY SELECTED
                if (this.settings.selected !== false) {
                    $.each(this.settings.selected, function (i) {
                        if (_this.is_partial_refresh)    _this.select_branch($(_this.settings.selected[i].toString().replace('/', '\\/'), _this.container), (_this.settings.rules.multiple !== false));
                        else                            _this.select_branch($(_this.settings.selected[i].toString().replace('/', '\\/'), _this.container), (_this.settings.rules.multiple !== false && i > 0));
                    });
                    this.settings.selected = false;
                }
                this.callback("onload", [_this]);
            },

            get : function (obj, format, opts) {
                if (!format) format = this.settings.data.type;
                if (!opts) opts = this.settings.data.opts;
                return new $.tree.datastores[format]().get(obj, this, opts);
            },

            attach_events : function () {
                var _this = this;

                this.container
                        .bind("mousedown.jstree", function (event) {
                    if (tree_component.drag_drop.isdown) {
                        tree_component.drag_drop.move_type = false;
                        event.preventDefault();
                        event.stopPropagation();
                        event.stopImmediatePropagation();
                        return false;
                    }
                })
                        .bind("mouseup.jstree", function (event) {
                    setTimeout(function() {
                        _this.focus.apply(_this);
                    }, 5);
                })
                        .bind("click.jstree", function (event) {
                    //event.stopPropagation();
                    return true;
                });
                $("#" + this.container.attr("id") + " li")
                        .live("click", function(event) { // WHEN CLICK IS ON THE ARROW
                    if (event.target.tagName != "LI") return true;
                    _this.off_height();
                    if (event.pageY - $(event.target).offset().top > _this.li_height) return true;
                    _this.toggle_branch.apply(_this, [event.target]);
                    event.stopPropagation();
                    return false;
                });
                $("#" + this.container.attr("id") + " li a")
                        .live("click.jstree", function (event) { // WHEN CLICK IS ON THE TEXT OR ICON
                    if (event.which && event.which == 3) return true;
                    if (_this.locked) {
                        event.preventDefault();
                        event.target.blur();
                        return _this.error("LOCKED");
                    }
                    _this.select_branch.apply(_this, [event.target, event.ctrlKey || _this.settings.rules.multiple == "on"]);
                    if (_this.inp) {
                        _this.inp.blur();
                    }
                    event.preventDefault();
                    event.target.blur();
                    return false;
                })
                        .live("dblclick.jstree", function (event) { // WHEN DOUBLECLICK ON TEXT OR ICON
                    if (_this.locked) {
                        event.preventDefault();
                        event.stopPropagation();
                        event.target.blur();
                        return _this.error("LOCKED");
                    }
                    _this.callback("ondblclk", [_this.get_node(event.target).get(0), _this]);
                    event.preventDefault();
                    event.stopPropagation();
                    event.target.blur();
                })
                        .live("contextmenu.jstree", function (event) {
                    if (_this.locked) {
                        event.target.blur();
                        return _this.error("LOCKED");
                    }
                    return _this.callback("onrgtclk", [_this.get_node(event.target).get(0), _this, event]);
                })
                        .live("mouseover.jstree", function (event) {
                    if (_this.locked) {
                        event.preventDefault();
                        event.stopPropagation();
                        return _this.error("LOCKED");
                    }
                    if (_this.hovered !== false && (event.target.tagName == "A" || event.target.tagName == "INS")) {
                        _this.hovered.children("a").removeClass("hover");
                        _this.hovered = false;
                    }
                    _this.callback("onhover", [_this.get_node(event.target).get(0), _this]);
                })
                        .live("mousedown.jstree", function (event) {
                    if (_this.settings.rules.drag_button == "left" && event.which && event.which != 1)    return true;
                    if (_this.settings.rules.drag_button == "right" && event.which && event.which != 3)    return true;
                    _this.focus.apply(_this);
                    if (_this.locked) return _this.error("LOCKED");
                    // SELECT LIST ITEM NODE
                    var obj = _this.get_node(event.target);
                    // IF ITEM IS DRAGGABLE
                    if (_this.settings.rules.multiple != false && _this.selected_arr.length > 1 && obj.children("a:eq(0)").hasClass("clicked")) {
                        var counter = 0;
                        for (var i in _this.selected_arr) {
                            if (!_this.selected_arr.hasOwnProperty(i)) continue;
                            if (_this.check("draggable", _this.selected_arr[i])) {
                                _this.selected_arr[i].addClass("dragged");
                                tree_component.drag_drop.origin_tree = _this;
                                counter ++;
                            }
                        }
                        if (counter > 0) {
                            if (_this.check("draggable", obj))    tree_component.drag_drop.drag_node = obj;
                            else                                tree_component.drag_drop.drag_node = _this.container.find("li.dragged:eq(0)");
                            tree_component.drag_drop.isdown = true;
                            tree_component.drag_drop.drag_help = $("<div id='jstree-dragged' class='tree " + ( _this.settings.ui.theme_name != "" ? " tree-" + _this.settings.ui.theme_name : "" ) + "' />").append("<ul class='" + _this.container.children("ul:eq(0)").get(0).className + "' />");
                            var tmp = tree_component.drag_drop.drag_node.clone();
                            if (_this.settings.languages.length > 0) tmp.find("a").not("." + _this.current_lang).hide();
                            tree_component.drag_drop.drag_help.children("ul:eq(0)").append(tmp);
                            tree_component.drag_drop.drag_help.find("li:eq(0)").removeClass("last").addClass("last").children("a").html("<ins>&nbsp;</ins>Multiple selection").end().children("ul").remove();

                            tree_component.drag_drop.dragged = _this.container.find("li.dragged");
                        }
                    }
                    else {
                        if (_this.check("draggable", obj)) {
                            tree_component.drag_drop.drag_node = obj;
                            tree_component.drag_drop.drag_help = $("<div id='jstree-dragged' class='tree " + ( _this.settings.ui.theme_name != "" ? " tree-" + _this.settings.ui.theme_name : "" ) + "' />").append("<ul class='" + _this.container.children("ul:eq(0)").get(0).className + "' />");
                            var tmp = obj.clone();
                            if (_this.settings.languages.length > 0) tmp.find("a").not("." + _this.current_lang).hide();
                            tree_component.drag_drop.drag_help.children("ul:eq(0)").append(tmp);
                            tree_component.drag_drop.drag_help.find("li:eq(0)").removeClass("last").addClass("last");
                            tree_component.drag_drop.isdown = true;
                            tree_component.drag_drop.foreign = false;
                            tree_component.drag_drop.origin_tree = _this;
                            obj.addClass("dragged");

                            tree_component.drag_drop.dragged = _this.container.find("li.dragged");
                        }
                    }
                    tree_component.drag_drop.init_x = event.pageX;
                    tree_component.drag_drop.init_y = event.pageY;
                    obj.blur();
                    event.preventDefault();
                    event.stopPropagation();
                    return false;
                });
            },
            focus : function () {
                if (this.locked) return false;
                if (tree_component.focused != this.cntr) {
                    tree_component.focused = this.cntr;
                    this.callback("onfocus", [this]);
                }
            },

            off_height : function () {
                if (this.offset === false) {
                    this.container.css({ position : "relative" });
                    this.offset = this.container.offset();
                    var tmp = 0;
                    tmp = parseInt($.curCSS(this.container.get(0), "paddingTop", true), 10);
                    if (tmp) this.offset.top += tmp;
                    tmp = parseInt($.curCSS(this.container.get(0), "borderTopWidth", true), 10);
                    if (tmp) this.offset.top += tmp;
                    this.container.css({ position : "" });
                }
                if (!this.li_height) {
                    var tmp = this.container.find("ul li.closed, ul li.leaf").eq(0);
                    this.li_height = tmp.height();
                    if (tmp.children("ul:eq(0)").size()) this.li_height -= tmp.children("ul:eq(0)").height();
                    if (!this.li_height) this.li_height = 18;
                }
            },
            scroll_check : function (x, y) {
                var _this = this;
                var cnt = _this.container;
                var off = _this.container.offset();

                var st = cnt.scrollTop();
                var sl = cnt.scrollLeft();
                // DETECT HORIZONTAL SCROLL
                var h_cor = (cnt.get(0).scrollWidth > cnt.width()) ? 40 : 20;

                if (y - off.top < 20)                        cnt.scrollTop(Math.max((st - _this.settings.ui.scroll_spd), 0));	// NEAR TOP
                if (cnt.height() - (y - off.top) < h_cor)    cnt.scrollTop(st + _this.settings.ui.scroll_spd);					// NEAR BOTTOM
                if (x - off.left < 20)                        cnt.scrollLeft(Math.max((sl - _this.settings.ui.scroll_spd), 0));	// NEAR LEFT
                if (cnt.width() - (x - off.left) < 40)        cnt.scrollLeft(sl + _this.settings.ui.scroll_spd);					// NEAR RIGHT

                if (cnt.scrollLeft() != sl || cnt.scrollTop() != st) {
                    tree_component.drag_drop.move_type = false;
                    tree_component.drag_drop.ref_node = false;
                    tree_component.drag_drop.marker.hide();
                }
                tree_component.drag_drop.scroll_time = setTimeout(function() {
                    _this.scroll_check(x, y);
                }, 50);
            },
            scroll_into_view : function (obj) {
                obj = obj ? this.get_node(obj) : this.selected;
                if (!obj) return false;
                var off_t = obj.offset().top;
                var beg_t = this.container.offset().top;
                var end_t = beg_t + this.container.height();
                var h_cor = (this.container.get(0).scrollWidth > this.container.width()) ? 40 : 20;
                if (off_t + 5 < beg_t) this.container.scrollTop(this.container.scrollTop() - (beg_t - off_t + 5));
                if (off_t + h_cor > end_t) this.container.scrollTop(this.container.scrollTop() + (off_t + h_cor - end_t));
            },

            get_node : function (obj) {
                return $(obj).closest("li");
            },
            get_type : function (obj) {
                obj = !obj ? this.selected : this.get_node(obj);
                if (!obj) return;
                var tmp = obj.attr(this.settings.rules.type_attr);
                return tmp || "default";
            },
            set_type : function (str, obj) {
                obj = !obj ? this.selected : this.get_node(obj);
                if (!obj || !str) return;
                obj.attr(this.settings.rules.type_attr, str);
            },
            get_text : function (obj, lang) {
                obj = this.get_node(obj);
                if (!obj || obj.size() == 0) return "";
                if (this.settings.languages && this.settings.languages.length) {
                    lang = lang ? lang : this.current_lang;
                    obj = obj.children("a." + lang);
                }
                else obj = obj.children("a:visible");
                var val = "";
                obj.contents().each(function () {
                    if (this.nodeType == 3) {
                        val = this.data;
                        return false;
                    }
                });
                return val;
            },

            check : function (rule, obj) {
                if (this.locked) return false;
                var v = false;
                // if root node
                if (obj === -1) {
                    if (typeof this.settings.rules[rule] != "undefined") v = this.settings.rules[rule];
                }
                else {
                    obj = !obj ? this.selected : this.get_node(obj);
                    if (!obj) return;
                    var t = this.get_type(obj);
                    if (typeof this.settings.types[t] != "undefined" && typeof this.settings.types[t][rule] != "undefined") v = this.settings.types[t][rule];
                    else if (typeof this.settings.types["default"] != "undefined" && typeof this.settings.types["default"][rule] != "undefined") v = this.settings.types["default"][rule];
                }
                if (typeof v == "function") v = v.call(null, obj, this);
                v = this.callback("check", [rule, obj, v, this]);
                return v;
            },
            check_move : function (nod, ref_node, how) {
                if (this.locked) return false;
                if ($(ref_node).closest("li.dragged").size()) return false;

                var tree1 = nod.parents(".tree:eq(0)").get(0);
                var tree2 = ref_node.parents(".tree:eq(0)").get(0);
                // if different trees
                if (tree1 && tree1 != tree2) {
                    var m = $.tree.reference(tree2.id).settings.rules.multitree;
                    if (m == "none" || ($.isArray(m) && $.inArray(tree1.id, m) == -1)) return false;
                }

                var p = (how != "inside") ? this.parent(ref_node) : this.get_node(ref_node);
                nod = this.get_node(nod);
                if (p == false) return false;
                var r = {
                    max_depth : this.settings.rules.use_max_depth ? this.check("max_depth", p) : -1,
                    max_children : this.settings.rules.use_max_children ? this.check("max_children", p) : -1,
                    valid_children : this.check("valid_children", p)
                };
                var nod_type = (typeof nod == "string") ? nod : this.get_type(nod);
                if (typeof r.valid_children != "undefined" && (r.valid_children == "none" || (typeof r.valid_children == "object" && $.inArray(nod_type, $.makeArray(r.valid_children)) == -1))) return false;

                if (this.settings.rules.use_max_children) {
                    if (typeof r.max_children != "undefined" && r.max_children != -1) {
                        if (r.max_children == 0) return false;
                        var c_count = 1;
                        if (tree_component.drag_drop.moving == true && tree_component.drag_drop.foreign == false) {
                            c_count = tree_component.drag_drop.dragged.size();
                            c_count = c_count - p.find('> ul > li.dragged').size();
                        }
                        if (r.max_children < p.find('> ul > li').size() + c_count) return false;
                    }
                }

                if (this.settings.rules.use_max_depth) {
                    if (typeof r.max_depth != "undefined" && r.max_depth === 0) return this.error("MOVE: MAX-DEPTH REACHED");
                    // check for max_depth up the chain
                    var mx = (r.max_depth > 0) ? r.max_depth : false;
                    var i = 0;
                    var t = p;
                    while (t !== -1) {
                        t = this.parent(t);
                        i ++;
                        var m = this.check("max_depth", t);
                        if (m >= 0) {
                            mx = (mx === false) ? (m - i) : Math.min(mx, m - i);
                        }
                        if (mx !== false && mx <= 0) return this.error("MOVE: MAX-DEPTH REACHED");
                    }
                    if (mx !== false && mx <= 0) return this.error("MOVE: MAX-DEPTH REACHED");
                    if (mx !== false) {
                        var incr = 1;
                        if (typeof nod != "string") {
                            var t = nod;
                            // possible async problem - when nodes are not all loaded down the chain
                            while (t.size() > 0) {
                                if (mx - incr < 0) return this.error("MOVE: MAX-DEPTH REACHED");
                                t = t.children("ul").children("li");
                                incr ++;
                            }
                        }
                    }
                }
                if (this.callback("check_move", [nod, ref_node, how, this]) == false) return false;
                return true;
            },

            hover_branch : function (obj) {
                if (this.locked) return this.error("LOCKED");
                var _this = this;
                var obj = _this.get_node(obj);
                if (!obj.size()) return this.error("HOVER: NOT A VALID NODE");
                if (!_this.check("clickable", obj)) return this.error("SELECT: NODE NOT SELECTABLE");
                if (this.hovered) this.hovered.children("A").removeClass("hover");
                this.hovered = obj;
                this.hovered.children("a").addClass("hover");
                this.scroll_into_view(this.hovered);
            },
            select_branch : function (obj, multiple) {
                if (this.locked) return this.error("LOCKED");
                if (!obj && this.hovered !== false) obj = this.hovered;
                var _this = this;
                obj = _this.get_node(obj);
                if (!obj.size()) return this.error("SELECT: NOT A VALID NODE");
                obj.children("a").removeClass("hover");
                // CHECK AGAINST RULES FOR SELECTABLE NODES
                if (!_this.check("clickable", obj)) return this.error("SELECT: NODE NOT SELECTABLE");
                if (_this.callback("beforechange", [obj.get(0),_this]) === false) return this.error("SELECT: STOPPED BY USER");
                // IF multiple AND obj IS ALREADY SELECTED - DESELECT IT
                if (this.settings.rules.multiple != false && multiple && obj.children("a.clicked").size() > 0) {
                    return this.deselect_branch(obj);
                }
                if (this.settings.rules.multiple != false && multiple) {
                    this.selected_arr.push(obj);
                }
                if (this.settings.rules.multiple != false && !multiple) {
                    for (var i in this.selected_arr) {
                        if (!this.selected_arr.hasOwnProperty(i)) continue;
                        this.selected_arr[i].children("A").removeClass("clicked");
                        this.callback("ondeselect", [this.selected_arr[i].get(0), _this]);
                    }
                    this.selected_arr = [];
                    this.selected_arr.push(obj);
                    if (this.selected && this.selected.children("A").hasClass("clicked")) {
                        this.selected.children("A").removeClass("clicked");
                        this.callback("ondeselect", [this.selected.get(0), _this]);
                    }
                }
                if (!this.settings.rules.multiple) {
                    if (this.selected) {
                        this.selected.children("A").removeClass("clicked");
                        this.callback("ondeselect", [this.selected.get(0), _this]);
                    }
                }
                // SAVE NEWLY SELECTED
                this.selected = obj;
                if (this.hovered !== false) {
                    this.hovered.children("A").removeClass("hover");
                    this.hovered = obj;
                }

                // FOCUS NEW NODE AND OPEN ALL PARENT NODES IF CLOSED
                this.selected.children("a").addClass("clicked").end().parents("li.closed").each(function () {
                    _this.open_branch(this, true);
                });

                // SCROLL SELECTED NODE INTO VIEW
                this.scroll_into_view(this.selected);

                this.callback("onselect", [this.selected.get(0), _this]);
                this.callback("onchange", [this.selected.get(0), _this]);
            },
            deselect_branch : function (obj) {
                if (this.locked) return this.error("LOCKED");
                var _this = this;
                var obj = this.get_node(obj);
                if (obj.children("a.clicked").size() == 0) return this.error("DESELECT: NODE NOT SELECTED");

                obj.children("a").removeClass("clicked");
                this.callback("ondeselect", [obj.get(0), _this]);
                if (this.settings.rules.multiple != false && this.selected_arr.length > 1) {
                    this.selected_arr = [];
                    this.container.find("a.clicked").filter(":first-child").parent().each(function () {
                        _this.selected_arr.push($(this));
                    });
                    if (obj.get(0) == this.selected.get(0)) {
                        this.selected = this.selected_arr[0];
                    }
                }
                else {
                    if (this.settings.rules.multiple != false) this.selected_arr = [];
                    this.selected = false;
                }
                this.callback("onchange", [obj.get(0), _this]);
            },
            toggle_branch : function (obj) {
                if (this.locked) return this.error("LOCKED");
                var obj = this.get_node(obj);
                if (obj.hasClass("closed"))    return this.open_branch(obj);
                if (obj.hasClass("open"))    return this.close_branch(obj);
            },
            open_branch : function (obj, disable_animation, callback) {
                var _this = this;

                if (this.locked) return this.error("LOCKED");
                var obj = this.get_node(obj);
                if (!obj.size()) return this.error("OPEN: NO SUCH NODE");
                if (obj.hasClass("leaf")) return this.error("OPEN: OPENING LEAF NODE");
                if (this.settings.data.async && obj.find("li").size() == 0) {

                    if (this.callback("beforeopen", [obj.get(0),this]) === false) return this.error("OPEN: STOPPED BY USER");

                    obj.children("ul:eq(0)").remove().end().append("<ul><li class='last'><a class='loading' href='#'><ins>&nbsp;</ins>" + (_this.settings.lang.loading || "Loading ...") + "</a></li></ul>");
                    obj.removeClass("closed").addClass("open");

                    var _datastore = new $.tree.datastores[this.settings.data.type]();
                    _datastore.load(this.callback("beforedata", [obj,this]), this, this.settings.data.opts, function(data) {
                        data = _this.callback("ondata", [data, _this]);
                        if (!data || data.length == 0) {
                            obj.removeClass("closed").removeClass("open").addClass("leaf").children("ul").remove();
                            if (callback) callback.call();
                            return;
                        }
                        _datastore.parse(data, _this, _this.settings.data.opts, function(str) {
                            str = _this.callback("onparse", [str, _this]);
                            // if(obj.children('ul:eq(0)').children('li').size() > 1) obj.children("ul").find('.loaading').parent().replaceWith(str); else
                            obj.children("ul:eq(0)").replaceWith($("<ul>").html(str));
                            obj.find("li:last-child").addClass("last").end().find("li:has(ul)").not(".open").addClass("closed");
                            obj.find("li").not(".open").not(".closed").addClass("leaf");
                            _this.open_branch.apply(_this, [obj]);
                            if (callback) callback.call();
                        });
                    });
                    return true;
                }
                else {
                    if (!this.settings.data.async) {
                        if (this.callback("beforeopen", [obj.get(0),this]) === false) return this.error("OPEN: STOPPED BY USER");
                    }
                    if (parseInt(this.settings.ui.animation) > 0 && !disable_animation) {
                        obj.children("ul:eq(0)").css("display", "none");
                        obj.removeClass("closed").addClass("open");
                        obj.children("ul:eq(0)").slideDown(parseInt(this.settings.ui.animation), function() {
                            $(this).css("display", "");
                            if (callback) callback.call();
                        });
                    } else {
                        obj.removeClass("closed").addClass("open");
                        if (callback) callback.call();
                    }
                    this.callback("onopen", [obj.get(0), this]);
                    return true;
                }
            },
            close_branch : function (obj, disable_animation) {
                if (this.locked) return this.error("LOCKED");
                var _this = this;
                var obj = this.get_node(obj);
                if (!obj.size()) return this.error("CLOSE: NO SUCH NODE");
                if (_this.callback("beforeclose", [obj.get(0),_this]) === false) return this.error("CLOSE: STOPPED BY USER");
                if (parseInt(this.settings.ui.animation) > 0 && !disable_animation && obj.children("ul:eq(0)").size() == 1) {
                    obj.children("ul:eq(0)").slideUp(parseInt(this.settings.ui.animation), function() {
                        if (obj.hasClass("open")) obj.removeClass("open").addClass("closed");
                        $(this).css("display", "");
                    });
                }
                else {
                    if (obj.hasClass("open")) obj.removeClass("open").addClass("closed");
                }
                if (this.selected && this.settings.ui.selected_parent_close !== false && obj.children("ul:eq(0)").find("a.clicked").size() > 0) {
                    obj.find("li:has(a.clicked)").each(function() {
                        _this.deselect_branch(this);
                    });
                    if (this.settings.ui.selected_parent_close == "select_parent" && obj.children("a.clicked").size() == 0) this.select_branch(obj, (this.settings.rules.multiple != false && this.selected_arr.length > 0));
                }
                this.callback("onclose", [obj.get(0), this]);
            },
            open_all : function (obj, callback) {
                if (this.locked) return this.error("LOCKED");
                var _this = this;
                obj = obj ? this.get_node(obj) : this.container;

                var s = obj.find("li.closed").size();
                if (!callback)    this.cl_count = 0;
                else            this.cl_count --;
                if (s > 0) {
                    this.cl_count += s;
                    // maybe add .andSelf()
                    obj.find("li.closed").each(function () {
                        var __this = this;
                        _this.open_branch.apply(_this, [this, true, function() {
                            _this.open_all.apply(_this, [__this, true]);
                        } ]);
                    });
                }
                else if (this.cl_count == 0) this.callback("onopen_all", [this]);
            },
            close_all : function (obj) {
                if (this.locked) return this.error("LOCKED");
                var _this = this;
                obj = obj ? this.get_node(obj) : this.container;
                // maybe add .andSelf()
                obj.find("li.open").each(function () {
                    _this.close_branch(this, true);
                });
                this.callback("onclose_all", [this]);
            },

            set_lang : function (i) {
                if (!$.isArray(this.settings.languages) || this.settings.languages.length == 0) return false;
                if (this.locked) return this.error("LOCKED");
                if (!$.inArray(i, this.settings.languages) && typeof this.settings.languages[i] != "undefined") i = this.settings.languages[i];
                if (typeof i == "undefined") return false;
                if (i == this.current_lang) return true;
                var st = false;
                var id = "#" + this.container.attr("id");
                st = tree_component.get_css(id + " ." + this.current_lang);
                if (st !== false) st.style.display = "none";
                st = tree_component.get_css(id + " ." + i);
                if (st !== false) st.style.display = "";
                this.current_lang = i;
                return true;
            },
            get_lang : function () {
                if (!$.isArray(this.settings.languages) || this.settings.languages.length == 0) return false;
                return this.current_lang;
            },

            create : function (obj, ref_node, position) {
                if (this.locked) return this.error("LOCKED");

                var root = false;
                if (ref_node == -1) {
                    root = true;
                    ref_node = this.container;
                }
                else ref_node = ref_node ? this.get_node(ref_node) : this.selected;

                if (!root && (!ref_node || !ref_node.size())) return this.error("CREATE: NO NODE SELECTED");

                var pos = position;

                var tmp = ref_node; // for type calculation
                if (position == "before") {
                    position = ref_node.parent().children().index(ref_node);
                    ref_node = ref_node.parents("li:eq(0)");
                }
                if (position == "after") {
                    position = ref_node.parent().children().index(ref_node) + 1;
                    ref_node = ref_node.parents("li:eq(0)");
                }
                if (!root && ref_node.size() == 0) {
                    root = true;
                    ref_node = this.container;
                }

                if (!root) {
                    if (!this.check("creatable", ref_node)) return this.error("CREATE: CANNOT CREATE IN NODE");
                    if (ref_node.hasClass("closed")) {
                        if (this.settings.data.async && ref_node.children("ul").size() == 0) {
                            var _this = this;
                            return this.open_branch(ref_node, true, function () {
                                _this.create.apply(_this, [obj, ref_node, position]);
                            });
                        }
                        else this.open_branch(ref_node, true);
                    }
                }

                // creating new object to pass to parseJSON
                var torename = false;
                if (!obj)    obj = {};
                else        obj = $.extend(true, {}, obj);
                if (!obj.attributes) obj.attributes = {};
                if (!obj.attributes[this.settings.rules.type_attr]) obj.attributes[this.settings.rules.type_attr] = this.get_type(tmp) || "default";
                if (this.settings.languages.length) {
                    if (!obj.data) {
                        obj.data = {};
                        torename = true;
                    }
                    for (var i = 0; i < this.settings.languages.length; i++) {
                        if (!obj.data[this.settings.languages[i]]) obj.data[this.settings.languages[i]] = ((typeof this.settings.lang.new_node).toLowerCase() != "string" && this.settings.lang.new_node[i]) ? this.settings.lang.new_node[i] : this.settings.lang.new_node;
                    }
                }
                else {
                    if (!obj.data) {
                        obj.data = this.settings.lang.new_node;
                        torename = true;
                    }
                }

                obj = this.callback("ondata", [obj, this]);
                var obj_s = $.tree.datastores.json().parse(obj, this);
                obj_s = this.callback("onparse", [obj_s, this]);
                var $li = $(obj_s);

                if ($li.children("ul").size()) {
                    if (!$li.is(".open")) $li.addClass("closed");
                }
                else $li.addClass("leaf");
                $li.find("li:last-child").addClass("last").end().find("li:has(ul)").not(".open").addClass("closed");
                $li.find("li").not(".open").not(".closed").addClass("leaf");

                var r = {
                    max_depth : this.settings.rules.use_max_depth ? this.check("max_depth", (root ? -1 : ref_node)) : -1,
                    max_children : this.settings.rules.use_max_children ? this.check("max_children", (root ? -1 : ref_node)) : -1,
                    valid_children : this.check("valid_children", (root ? -1 : ref_node))
                };
                var nod_type = this.get_type($li);
                if (typeof r.valid_children != "undefined" && (r.valid_children == "none" || ($.isArray(r.valid_children) && $.inArray(nod_type, r.valid_children) == -1))) return this.error("CREATE: NODE NOT A VALID CHILD");

                if (this.settings.rules.use_max_children) {
                    if (typeof r.max_children != "undefined" && r.max_children != -1 && r.max_children >= this.children(ref_node).size()) return this.error("CREATE: MAX_CHILDREN REACHED");
                }

                if (this.settings.rules.use_max_depth) {
                    if (typeof r.max_depth != "undefined" && r.max_depth === 0) return this.error("CREATE: MAX-DEPTH REACHED");
                    // check for max_depth up the chain
                    var mx = (r.max_depth > 0) ? r.max_depth : false;
                    var i = 0;
                    var t = ref_node;

                    while (t !== -1 && !root) {
                        t = this.parent(t);
                        i ++;
                        var m = this.check("max_depth", t);
                        if (m >= 0) {
                            mx = (mx === false) ? (m - i) : Math.min(mx, m - i);
                        }
                        if (mx !== false && mx <= 0) return this.error("CREATE: MAX-DEPTH REACHED");
                    }
                    if (mx !== false && mx <= 0) return this.error("CREATE: MAX-DEPTH REACHED");
                    if (mx !== false) {
                        var incr = 1;
                        var t = $li;
                        while (t.size() > 0) {
                            if (mx - incr < 0) return this.error("CREATE: MAX-DEPTH REACHED");
                            t = t.children("ul").children("li");
                            incr ++;
                        }
                    }
                }

                if ((typeof position).toLowerCase() == "undefined" || position == "inside")
                    position = (this.settings.rules.createat == "top") ? 0 : ref_node.children("ul:eq(0)").children("li").size();
                if (ref_node.children("ul").size() == 0 || (root == true && ref_node.children("ul").children("li").size() == 0)) {
                    if (!root)    var a = this.moved($li, ref_node.children("a:eq(0)"), "inside", true);
                    else        var a = this.moved($li, this.container.children("ul:eq(0)"), "inside", true);
                }
                else if (pos == "before" && ref_node.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").size())
                    var a = this.moved($li, ref_node.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").children("a:eq(0)"), "before", true);
                else if (pos == "after" && ref_node.children("ul:eq(0)").children("li:nth-child(" + (position) + ")").size())
                    var a = this.moved($li, ref_node.children("ul:eq(0)").children("li:nth-child(" + (position) + ")").children("a:eq(0)"), "after", true);
                else if (ref_node.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").size())
                    var a = this.moved($li, ref_node.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").children("a:eq(0)"), "before", true);
                else
                    var a = this.moved($li, ref_node.children("ul:eq(0)").children("li:last").children("a:eq(0)"), "after", true);

                if (a === false) return this.error("CREATE: ABORTED");

                if (torename) {
                    this.select_branch($li.children("a:eq(0)"));
                    this.rename();
                }
                return $li;
            },
            rename : function (obj, new_name) {
                if (this.locked) return this.error("LOCKED");
                obj = obj ? this.get_node(obj) : this.selected;
                var _this = this;
                if (!obj || !obj.size()) return this.error("RENAME: NO NODE SELECTED");
                if (!this.check("renameable", obj)) return this.error("RENAME: NODE NOT RENAMABLE");
                if (!this.callback("beforerename", [obj.get(0), _this.current_lang, _this])) return this.error("RENAME: STOPPED BY USER");

                obj.parents("li.closed").each(function () {
                    _this.open_branch(this)
                });
                if (this.current_lang)    obj = obj.find("a." + this.current_lang);
                else                    obj = obj.find("a:first");

                // Rollback
                var rb = {};
                rb[this.container.attr("id")] = this.get_rollback();

                var icn = obj.children("ins").clone();
                if ((typeof new_name).toLowerCase() == "string") {
                    obj.text(new_name).prepend(icn);
                    _this.callback("onrename", [_this.get_node(obj).get(0), _this, rb]);
                }
                else {
                    var last_value = "";
                    obj.contents().each(function () {
                        if (this.nodeType == 3) {
                            last_value = this.data;
                            return false;
                        }
                    });
                    _this.inp = $("<input type='text' autocomplete='off' />");
                    _this.inp
                            .val(last_value.replace(/&amp;/g, "&").replace(/&gt;/g, ">").replace(/&lt;/g, "<"))
                            .bind("mousedown", function (event) {
                        event.stopPropagation();
                    })
                            .bind("mouseup", function (event) {
                        event.stopPropagation();
                    })
                            .bind("click", function (event) {
                        event.stopPropagation();
                    })
                            .bind("keyup", function (event) {
                        var key = event.keyCode || event.which;
                        if (key == 27) {
                            this.value = last_value;
                            this.blur();
                            return
                        }
                        if (key == 13) {
                            this.blur();
                            return;
                        }
                    });
                    _this.inp.blur(function(event) {
                        if (this.value == "") this.value = last_value;
                        obj.text(this.value).prepend(icn);
                        obj.get(0).style.display = "";
                        obj.prevAll("span").remove();
                        _this.inp = false;
                        _this.callback("onrename", [_this.get_node(obj).get(0), _this, rb]);
                    });

                    var spn = $("<span />").addClass(obj.attr("class")).append(icn).append(_this.inp);
                    obj.get(0).style.display = "none";
                    obj.parent().prepend(spn);
                    _this.inp.get(0).focus();
                    _this.inp.get(0).select();
                }
            },
            remove : function(obj) {
                if (this.locked) return this.error("LOCKED");
                var _this = this;

                // Rollback
                var rb = {};
                rb[this.container.attr("id")] = this.get_rollback();

                if (obj && (!this.selected || this.get_node(obj).get(0) != this.selected.get(0) )) {
                    obj = this.get_node(obj);
                    if (obj.size()) {
                        if (!this.check("deletable", obj)) return this.error("DELETE: NODE NOT DELETABLE");
                        if (!this.callback("beforedelete", [obj.get(0), _this])) return this.error("DELETE: STOPPED BY USER");
                        $parent = obj.parent();
                        if (obj.find("a.clicked").size()) {
                            var reset_selected = false;
                            _this.selected_arr = [];
                            this.container.find("a.clicked").filter(":first-child").parent().each(function () {
                                if (!reset_selected && this == _this.selected.get(0)) reset_selected = true;
                                if ($(this).parents().index(obj) != -1) return true;
                                _this.selected_arr.push($(this));
                            });
                            if (reset_selected) this.selected = this.selected_arr[0] || false;
                        }
                        obj = obj.remove();
                        $parent.children("li:last").addClass("last");
                        if ($parent.children("li").size() == 0) {
                            $li = $parent.parents("li:eq(0)");
                            $li.removeClass("open").removeClass("closed").addClass("leaf").children("ul").remove();
                        }
                        this.callback("ondelete", [obj.get(0), this, rb]);
                    }
                }
                else if (this.selected) {
                    if (!this.check("deletable", this.selected)) return this.error("DELETE: NODE NOT DELETABLE");
                    if (!this.callback("beforedelete", [this.selected.get(0), _this])) return this.error("DELETE: STOPPED BY USER");
                    $parent = this.selected.parent();
                    var obj = this.selected;
                    if (this.settings.rules.multiple == false || this.selected_arr.length == 1) {
                        var stop = true;
                        var tmp = this.settings.ui.selected_delete == "select_previous" ? this.prev(this.selected) : false;
                    }
                    obj = obj.remove();
                    $parent.children("li:last").addClass("last");
                    if ($parent.children("li").size() == 0) {
                        $li = $parent.parents("li:eq(0)");
                        $li.removeClass("open").removeClass("closed").addClass("leaf").children("ul").remove();
                    }
                    if (!stop && this.settings.rules.multiple != false) {
                        var _this = this;
                        this.selected_arr = [];
                        this.container.find("a.clicked").filter(":first-child").parent().each(function () {
                            _this.selected_arr.push($(this));
                        });
                        if (this.selected_arr.length > 0) {
                            this.selected = this.selected_arr[0];
                            this.remove();
                        }
                    }
                    if (stop && tmp) this.select_branch(tmp);
                    this.callback("ondelete", [obj.get(0), this, rb]);
                }
                else return this.error("DELETE: NO NODE SELECTED");
            },

            next : function (obj, strict) {
                obj = this.get_node(obj);
                if (!obj.size()) return false;
                if (strict) return (obj.nextAll("li").size() > 0) ? obj.nextAll("li:eq(0)") : false;

                if (obj.hasClass("open")) return obj.find("li:eq(0)");
                else if (obj.nextAll("li").size() > 0) return obj.nextAll("li:eq(0)");
                else return obj.parents("li").next("li").eq(0);
            },
            prev : function(obj, strict) {
                obj = this.get_node(obj);
                if (!obj.size()) return false;
                if (strict) return (obj.prevAll("li").size() > 0) ? obj.prevAll("li:eq(0)") : false;

                if (obj.prev("li").size()) {
                    var obj = obj.prev("li").eq(0);
                    while (obj.hasClass("open")) obj = obj.children("ul:eq(0)").children("li:last");
                    return obj;
                }
                else return obj.parents("li:eq(0)").size() ? obj.parents("li:eq(0)") : false;
            },
            parent : function(obj) {
                obj = this.get_node(obj);
                if (!obj.size()) return false;
                return obj.parents("li:eq(0)").size() ? obj.parents("li:eq(0)") : -1;
            },
            children : function(obj) {
                if (obj === -1) return this.container.children("ul:eq(0)").children("li");

                obj = this.get_node(obj);
                if (!obj.size()) return false;
                return obj.children("ul:eq(0)").children("li");
            },

            toggle_dots : function () {
                if (this.settings.ui.dots) {
                    this.settings.ui.dots = false;
                    this.container.children("ul:eq(0)").addClass("no_dots");
                }
                else {
                    this.settings.ui.dots = true;
                    this.container.children("ul:eq(0)").removeClass("no_dots");
                }
            },

            callback : function (cb, args) {
                var p = false;
                var r = null;
                for (var i in this.settings.plugins) {
                    if (typeof $.tree.plugins[i] != "object") continue;
                    p = $.tree.plugins[i];
                    if (p.callbacks && typeof p.callbacks[cb] == "function") r = p.callbacks[cb].apply(this, args);
                    if (typeof r !== "undefined" && r !== null) {
                        if (cb == "ondata" || cb == "onparse") args[0] = r; // keep the chain if data or parse
                        else return r;
                    }
                }
                p = this.settings.callback[cb];
                if (typeof p == "function") return p.apply(null, args);
            },
            get_rollback : function () {
                var rb = {};
                rb.html = this.container.html();
                rb.selected = this.selected ? this.selected.attr("id") : false;
                return rb;
            },
            moved : function (what, where, how, is_new, is_copy, rb) {
                var what = $(what);
                var $parent = $(what).parents("ul:eq(0)");
                var $where = $(where);
                if ($where.is("ins")) $where = $where.parent();

                // Rollback
                if (!rb) {
                    var rb = {};
                    rb[this.container.attr("id")] = this.get_rollback();
                    if (!is_new) {
                        var tmp = what.size() > 1 ? what.eq(0).parents(".tree:eq(0)") : what.parents(".tree:eq(0)");
                        if (tmp.get(0) != this.container.get(0)) {
                            tmp = tree_component.inst[tmp.attr("id")];
                            rb[tmp.container.attr("id")] = tmp.get_rollback();
                        }
                        delete tmp;
                    }
                }

                if (how == "inside" && this.settings.data.async) {
                    var _this = this;
                    if (this.get_node($where).hasClass("closed")) {
                        return this.open_branch(this.get_node($where), true, function () {
                            _this.moved.apply(_this, [what, where, how, is_new, is_copy, rb]);
                        });
                    }
                    if (this.get_node($where).find("> ul > li > a.loading").size() == 1) {
                        setTimeout(function () {
                            _this.moved.apply(_this, [what, where, how, is_new, is_copy]);
                        }, 200);
                        return;
                    }
                }


                // IF MULTIPLE
                if (what.size() > 1) {
                    var _this = this;
                    var tmp = this.moved(what.eq(0), where, how, false, is_copy, rb);
                    what.each(function (i) {
                        if (i == 0) return;
                        if (tmp) { // if tmp is false - the previous move was a no-go
                            tmp = _this.moved(this, tmp.children("a:eq(0)"), "after", false, is_copy, rb);
                        }
                    });
                    return what;
                }

                if (is_copy) {
                    _what = what.clone();
                    _what.each(function (i) {
                        this.id = this.id + "_copy";
                        $(this).find("li").each(function () {
                            this.id = this.id + "_copy";
                        });
                        $(this).removeClass("dragged").find("a.clicked").removeClass("clicked").end().find("li.dragged").removeClass("dragged");
                    });
                }
                else _what = what;
                if (is_new) {
                    if (!this.callback("beforecreate", [this.get_node(what).get(0), this.get_node(where).get(0),how,this])) return false;
                }
                else {
                    if (!this.callback("beforemove", [this.get_node(what).get(0), this.get_node(where).get(0),how,this])) return false;
                }

                if (!is_new) {
                    var tmp = what.parents(".tree:eq(0)");
                    // if different trees
                    if (tmp.get(0) != this.container.get(0)) {
                        tmp = tree_component.inst[tmp.attr("id")];

                        // if there are languages - otherwise - no cleanup needed
                        if (tmp.settings.languages.length) {
                            var res = [];
                            // if new tree has no languages - use current visible
                            if (this.settings.languages.length == 0) res.push("." + tmp.current_lang);
                            else {
                                for (var i in this.settings.languages) {
                                    if (!this.settings.languages.hasOwnProperty(i)) continue;
                                    for (var j in tmp.settings.languages) {
                                        if (!tmp.settings.languages.hasOwnProperty(j)) continue;
                                        if (this.settings.languages[i] == tmp.settings.languages[j]) res.push("." + this.settings.languages[i]);
                                    }
                                }
                            }
                            if (res.length == 0) return this.error("MOVE: NO COMMON LANGUAGES");
                            _what.find("a").not(res.join(",")).remove();
                        }
                        _what.find("a.clicked").removeClass("clicked");
                    }
                }
                what = _what;

                // ADD NODE TO NEW PLACE
                switch (how) {
                    case "before":
                        $where.parents("ul:eq(0)").children("li.last").removeClass("last");
                        $where.parent().before(what.removeClass("last"));
                        $where.parents("ul:eq(0)").children("li:last").addClass("last");
                        break;
                    case "after":
                        $where.parents("ul:eq(0)").children("li.last").removeClass("last");
                        $where.parent().after(what.removeClass("last"));
                        $where.parents("ul:eq(0)").children("li:last").addClass("last");
                        break;
                    case "inside":
                        if ($where.parent().children("ul:first").size()) {
                            if (this.settings.rules.createat == "top") {
                                $where.parent().children("ul:first").prepend(what.removeClass("last")).children("li:last").addClass("last");

                                // restored this section
                                var tmp_node = $where.parent().children("ul:first").children("li:first");
                                if (tmp_node.size()) {
                                    how = "before";
                                    where = tmp_node;
                                }
                            }
                            else {
                                // restored this section
                                var tmp_node = $where.parent().children("ul:first").children(".last");
                                if (tmp_node.size()) {
                                    how = "after";
                                    where = tmp_node;
                                }

                                $where.parent().children("ul:first").children(".last").removeClass("last").end().append(what.removeClass("last")).children("li:last").addClass("last");
                            }
                        }
                        else {
                            what.addClass("last");
                            $where.parent().removeClass("leaf").append("<ul/>");
                            if (!$where.parent().hasClass("open")) $where.parent().addClass("closed");
                            $where.parent().children("ul:first").prepend(what);
                        }
                        if ($where.parent().hasClass("closed")) {
                            this.open_branch($where);
                        }
                        break;
                    default:
                        break;
                }
                // CLEANUP OLD PARENT
                if ($parent.find("li").size() == 0) {
                    var $li = $parent.parent();
                    $li.removeClass("open").removeClass("closed").addClass("leaf");
                    if (!$li.is(".tree")) $li.children("ul").remove();
                    $li.parents("ul:eq(0)").children("li.last").removeClass("last").end().children("li:last").addClass("last");
                }
                else {
                    $parent.children("li.last").removeClass("last");
                    $parent.children("li:last").addClass("last");
                }

                // NO LONGER CORRECT WITH position PARAM - if(is_new && how != "inside") where = this.get_node(where).parents("li:eq(0)");
                if (is_copy)        this.callback("oncopy", [this.get_node(what).get(0), this.get_node(where).get(0), how, this, rb]);
                else if (is_new)    this.callback("oncreate", [this.get_node(what).get(0), ($where.is("ul") ? -1 : this.get_node(where).get(0) ), how, this, rb]);
                else            this.callback("onmove", [this.get_node(what).get(0), this.get_node(where).get(0), how, this, rb]);
                return what;
            },
            error : function (code) {
                this.callback("error", [code,this]);
                return false;
            },
            lock : function (state) {
                this.locked = state;
                if (this.locked)    this.container.children("ul:eq(0)").addClass("locked");
                else            this.container.children("ul:eq(0)").removeClass("locked");
            },
            cut : function (obj) {
                if (this.locked) return this.error("LOCKED");
                obj = obj ? this.get_node(obj) : this.container.find("a.clicked").filter(":first-child").parent();
                if (!obj || !obj.size()) return this.error("CUT: NO NODE SELECTED");
                tree_component.cut_copy.copy_nodes = false;
                tree_component.cut_copy.cut_nodes = obj;
            },
            copy : function (obj) {
                if (this.locked) return this.error("LOCKED");
                obj = obj ? this.get_node(obj) : this.container.find("a.clicked").filter(":first-child").parent();
                if (!obj || !obj.size()) return this.error("COPY: NO NODE SELECTED");
                tree_component.cut_copy.copy_nodes = obj;
                tree_component.cut_copy.cut_nodes = false;
            },
            paste : function (obj, position) {
                if (this.locked) return this.error("LOCKED");

                var root = false;
                if (obj == -1) {
                    root = true;
                    obj = this.container;
                }
                else obj = obj ? this.get_node(obj) : this.selected;

                if (!root && (!obj || !obj.size())) return this.error("PASTE: NO NODE SELECTED");
                if (!tree_component.cut_copy.copy_nodes && !tree_component.cut_copy.cut_nodes) return this.error("PASTE: NOTHING TO DO");

                var _this = this;

                var pos = position;

                if (position == "before") {
                    position = obj.parent().children().index(obj);
                    obj = obj.parents("li:eq(0)");
                }
                else if (position == "after") {
                    position = obj.parent().children().index(obj) + 1;
                    obj = obj.parents("li:eq(0)");
                }
                else if ((typeof position).toLowerCase() == "undefined" || position == "inside") {
                    position = (this.settings.rules.createat == "top") ? 0 : obj.children("ul:eq(0)").children("li").size();
                }
                if (!root && obj.size() == 0) {
                    root = true;
                    obj = this.container;
                }

                if (tree_component.cut_copy.copy_nodes && tree_component.cut_copy.copy_nodes.size()) {
                    var ok = true;
                    if (!root && !this.check_move(tree_component.cut_copy.copy_nodes, obj.children("a:eq(0)"), "inside")) return false;

                    if (obj.children("ul").size() == 0 || (root == true && obj.children("ul").children("li").size() == 0)) {
                        if (!root)    var a = this.moved(tree_component.cut_copy.copy_nodes, obj.children("a:eq(0)"), "inside", false, true);
                        else        var a = this.moved(tree_component.cut_copy.copy_nodes, this.container.children("ul:eq(0)"), "inside", false, true);
                    }
                    else if (pos == "before" && obj.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").size())
                        var a = this.moved(tree_component.cut_copy.copy_nodes, obj.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").children("a:eq(0)"), "before", false, true);
                    else if (pos == "after" && obj.children("ul:eq(0)").children("li:nth-child(" + (position) + ")").size())
                        var a = this.moved(tree_component.cut_copy.copy_nodes, obj.children("ul:eq(0)").children("li:nth-child(" + (position) + ")").children("a:eq(0)"), "after", false, true);
                    else if (obj.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").size())
                        var a = this.moved(tree_component.cut_copy.copy_nodes, obj.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").children("a:eq(0)"), "before", false, true);
                    else
                        var a = this.moved(tree_component.cut_copy.copy_nodes, obj.children("ul:eq(0)").children("li:last").children("a:eq(0)"), "after", false, true);
                    tree_component.cut_copy.copy_nodes = false;
                }
                if (tree_component.cut_copy.cut_nodes && tree_component.cut_copy.cut_nodes.size()) {
                    var ok = true;
                    obj.parents().andSelf().each(function () {
                        if (tree_component.cut_copy.cut_nodes.index(this) != -1) {
                            ok = false;
                            return false;
                        }
                    });
                    if (!ok) return this.error("Invalid paste");
                    if (!root && !this.check_move(tree_component.cut_copy.cut_nodes, obj.children("a:eq(0)"), "inside")) return false;

                    if (obj.children("ul").size() == 0 || (root == true && obj.children("ul").children("li").size() == 0)) {
                        if (!root)    var a = this.moved(tree_component.cut_copy.cut_nodes, obj.children("a:eq(0)"), "inside");
                        else        var a = this.moved(tree_component.cut_copy.cut_nodes, this.container.children("ul:eq(0)"), "inside");
                    }
                    else if (pos == "before" && obj.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").size())
                        var a = this.moved(tree_component.cut_copy.cut_nodes, obj.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").children("a:eq(0)"), "before");
                    else if (pos == "after" && obj.children("ul:eq(0)").children("li:nth-child(" + (position) + ")").size())
                        var a = this.moved(tree_component.cut_copy.cut_nodes, obj.children("ul:eq(0)").children("li:nth-child(" + (position) + ")").children("a:eq(0)"), "after");
                    else if (obj.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").size())
                        var a = this.moved(tree_component.cut_copy.cut_nodes, obj.children("ul:eq(0)").children("li:nth-child(" + (position + 1) + ")").children("a:eq(0)"), "before");
                    else
                        var a = this.moved(tree_component.cut_copy.cut_nodes, obj.children("ul:eq(0)").children("li:last").children("a:eq(0)"), "after");
                    tree_component.cut_copy.cut_nodes = false;
                }
            },
            search : function(str, func) {
                var _this = this;
                if (!str || (this.srch && str != this.srch)) {
                    this.srch = "";
                    this.srch_opn = false;
                    this.container.find("a.search").removeClass("search");
                }
                this.srch = str;
                if (!str) return;

                if (!func) func = "contains";
                if (this.settings.data.async) {
                    if (!this.srch_opn) {
                        var dd = $.extend({ "search" : str }, this.callback("beforedata", [false, this]));
                        $.ajax({
                            type        : this.settings.data.opts.method,
                            url            : this.settings.data.opts.url,
                            data        : dd,
                            dataType    : "text",
                            success        : function (data) {
                                _this.srch_opn = $.unique(data.split(","));
                                _this.search.apply(_this, [str, func]);
                            }
                        });
                    }
                    else if (this.srch_opn.length) {
                        if (this.srch_opn && this.srch_opn.length) {
                            var opn = false;
                            for (var j = 0; j < this.srch_opn.length; j++) {
                                if (this.get_node("#" + this.srch_opn[j]).size() > 0) {
                                    opn = true;
                                    var tmp = "#" + this.srch_opn[j];
                                    delete this.srch_opn[j];
                                    this.open_branch(tmp, true, function () {
                                        _this.search.apply(_this, [str, func]);
                                    });
                                }
                            }
                            if (!opn) {
                                this.srch_opn = [];
                                _this.search.apply(_this, [str, func]);
                            }
                        }
                    }
                    else {
                        this.srch_opn = false;
                        var selector = "a";
                        // IF LANGUAGE VERSIONS
                        if (this.settings.languages.length) selector += "." + this.current_lang;
                        this.callback("onsearch", [this.container.find(selector + ":" + func + "('" + str + "')"), this]);
                    }
                }
                else {
                    var selector = "a";
                    // IF LANGUAGE VERSIONS
                    if (this.settings.languages.length) selector += "." + this.current_lang;
                    var nn = this.container.find(selector + ":" + func + "('" + str + "')");
                    nn.parents("li.closed").each(function () {
                        _this.open_branch(this, true);
                    });
                    this.callback("onsearch", [nn, this]);
                }
            },
            add_sheet : tree_component.add_sheet,

            destroy : function() {
                this.callback("ondestroy", [this]);

                this.container.unbind(".jstree");
                $("#" + this.container.attr("id")).die("click.jstree").die("dblclick.jstree").die("mouseover.jstree").die("mouseout.jstree").die("mousedown.jstree");
                this.container.removeClass("tree ui-widget ui-widget-content tree-default tree-" + this.settings.ui.theme_name).children("ul").removeClass("no_dots ltr locked").find("li").removeClass("leaf").removeClass("open").removeClass("closed").removeClass("last").children("a").removeClass("clicked hover search");

                if (this.cntr == tree_component.focused) {
                    for (var i in tree_component.inst) {
                        if (i != this.cntr && i != this.container.attr("id")) {
                            tree_component.inst[i].focus();
                            break;
                        }
                    }
                }

                tree_component.inst[this.cntr] = false;
                tree_component.inst[this.container.attr("id")] = false;
                delete tree_component.inst[this.cntr];
                delete tree_component.inst[this.container.attr("id")];
                tree_component.cntr --;
            }
        }
    }

    ;

    // instance manager
    tree_component.cntr = 0;
    tree_component.inst = {};

    // themes
    tree_component.themes = [];

    // drag'n'drop stuff
    tree_component.drag_drop = {
        isdown        : false,    // Is there a drag
        drag_node    : false,    // The actual node
        drag_help    : false,    // The helper
        dragged        : false,

        init_x        : false,
        init_y        : false,
        moving        : false,

        origin_tree    : false,
        marker        : false,

        move_type    : false,    // before, after or inside
        ref_node    : false,    // reference node
        appended    : false,    // is helper appended

        foreign        : false,    // Is the dragged node a foreign one
        droppable    : [],        // Array of classes that can be dropped onto the tree

        open_time    : false,    // Timeout for opening nodes
        scroll_time    : false        // Timeout for scrolling
    };
    tree_component.mouseup = function(event) {
        var tmp = tree_component.drag_drop;
        if (tmp.open_time)    clearTimeout(tmp.open_time);
        if (tmp.scroll_time)    clearTimeout(tmp.scroll_time);

        if (tmp.moving && $.tree.drag_end !== false) $.tree.drag_end.call(null, event, tmp);

        if (tmp.foreign === false && tmp.drag_node && tmp.drag_node.size()) {
            tmp.drag_help.remove();
            if (tmp.move_type) {
                var tree1 = tree_component.inst[tmp.ref_node.parents(".tree:eq(0)").attr("id")];
                if (tree1) tree1.moved(tmp.dragged, tmp.ref_node, tmp.move_type, false, (tmp.origin_tree.settings.rules.drag_copy == "on" || (tmp.origin_tree.settings.rules.drag_copy == "ctrl" && event.ctrlKey) ));
            }
            tmp.move_type = false;
            tmp.ref_node = false;
        }
        if (tmp.foreign !== false) {
            if (tmp.drag_help) tmp.drag_help.remove();
            if (tmp.move_type) {
                var tree1 = tree_component.inst[tmp.ref_node.parents(".tree:eq(0)").attr("id")];
                if (tree1) tree1.callback("ondrop", [tmp.f_data, tree1.get_node(tmp.ref_node).get(0), tmp.move_type, tree1]);
            }
            tmp.foreign = false;
            tmp.move_type = false;
            tmp.ref_node = false;
        }
        // RESET EVERYTHING
        if (tree_component.drag_drop.marker) tree_component.drag_drop.marker.hide();
        if (tmp.dragged && tmp.dragged.size()) tmp.dragged.removeClass("dragged");
        tmp.dragged = false;
        tmp.drag_help = false;
        tmp.drag_node = false;
        tmp.f_type = false;
        tmp.f_data = false;
        tmp.init_x = false;
        tmp.init_y = false;
        tmp.moving = false;
        tmp.appended = false;
        tmp.origin_tree = false;
        if (tmp.isdown) {
            tmp.isdown = false;
            event.preventDefault();
            event.stopPropagation();
            return false;
        }
    };
    tree_component.mousemove = function(event) {
        var tmp = tree_component.drag_drop;
        var is_start = false;

        if (tmp.isdown) {
            if (!tmp.moving && Math.abs(tmp.init_x - event.pageX) < 5 && Math.abs(tmp.init_y - event.pageY) < 5) {
                event.preventDefault();
                event.stopPropagation();
                return false;
            }
            else {
                if (!tmp.moving) {
                    tree_component.drag_drop.moving = true;
                    is_start = true;
                }
            }

            if (tmp.open_time) clearTimeout(tmp.open_time);

            if (tmp.drag_help !== false) {
                if (!tmp.appended) {
                    if (tmp.foreign !== false) tmp.origin_tree = $.tree.focused();
                    $("body").append(tmp.drag_help);
                    tmp.w = tmp.drag_help.width();
                    tmp.appended = true;
                }
                tmp.drag_help.css({ "left" : (event.pageX + 5 ), "top" : (event.pageY + 15) });
            }

            if (is_start && $.tree.drag_start !== false) $.tree.drag_start.call(null, event, tmp);
            if ($.tree.drag !== false) $.tree.drag.call(null, event, tmp);

            if (event.target.tagName == "DIV" && event.target.id == "jstree-marker") return false;

            var et = $(event.target);
            if (et.is("ins")) et = et.parent();
            var cnt = et.is(".tree") ? et : et.parents(".tree:eq(0)");

            // if not moving over a tree
            if (cnt.size() == 0 || !tree_component.inst[cnt.attr("id")]) {
                if (tmp.scroll_time) clearTimeout(tmp.scroll_time);
                if (tmp.drag_help !== false) tmp.drag_help.find("li:eq(0) ins").addClass("forbidden");
                tmp.move_type = false;
                tmp.ref_node = false;
                tree_component.drag_drop.marker.hide();
                return false;
            }

            var tree2 = tree_component.inst[cnt.attr("id")];
            tree2.off_height();

            if (tmp.scroll_time) clearTimeout(tmp.scroll_time);
            tmp.scroll_time = setTimeout(function() {
                tree2.scroll_check(event.pageX, event.pageY);
            }, 50);

            var mov = false;
            var st = cnt.scrollTop();

            if (event.target.tagName == "A" || event.target.tagName == "INS") {
                // just in case if hover is over the draggable
                if (et.is("#jstree-dragged")) return false;
                if (tree2.get_node(event.target).hasClass("closed")) {
                    tmp.open_time = setTimeout(function () {
                        tree2.open_branch(et);
                    }, 500);
                }

                var et_off = et.offset();
                var goTo = {
                    x : (et_off.left - 1),
                    y : (event.pageY - et_off.top)
                };

                var arr = [];
                if (goTo.y < tree2.li_height / 3 + 1)            arr = ["before","inside","after"];
                else if (goTo.y > tree2.li_height * 2 / 3 - 1)    arr = ["after","inside","before"];
                else {
                    if (goTo.y < tree2.li_height / 2)            arr = ["inside","before","after"];
                    else                                    arr = ["inside","after","before"];
                }
                var ok = false;
                var nn = (tmp.foreign == false) ? tmp.origin_tree.container.find("li.dragged") : tmp.f_type;
                $.each(arr, function(i, val) {
                    if (tree2.check_move(nn, et, val)) {
                        mov = val;
                        ok = true;
                        return false;
                    }
                });
                if (ok) {
                    switch (mov) {
                        case "before":
                            goTo.y = et_off.top - 2;
                            tree_component.drag_drop.marker.attr("class", "marker");
                            break;
                        case "after":
                            goTo.y = et_off.top - 2 + tree2.li_height;
                            tree_component.drag_drop.marker.attr("class", "marker");
                            break;
                        case "inside":
                            goTo.x -= 2;
                            goTo.y = et_off.top - 2 + tree2.li_height / 2;
                            tree_component.drag_drop.marker.attr("class", "marker_plus");
                            break;
                    }
                    tmp.move_type = mov;
                    tmp.ref_node = $(event.target);
                    if (tmp.drag_help !== false) tmp.drag_help.find(".forbidden").removeClass("forbidden");
                    tree_component.drag_drop.marker.css({ "left" : goTo.x , "top" : goTo.y }).show();
                }
            }

            if ((et.is(".tree") || et.is("ul") ) && et.find("li:eq(0)").size() == 0) {
                var et_off = et.offset();
                tmp.move_type = "inside";
                tmp.ref_node = cnt.children("ul:eq(0)");
                if (tmp.drag_help !== false) tmp.drag_help.find(".forbidden").removeClass("forbidden");
                tree_component.drag_drop.marker.attr("class", "marker_plus");
                tree_component.drag_drop.marker.css({ "left" : (et_off.left + 10) , "top" : et_off.top + 15 }).show();
            }
            else if ((event.target.tagName != "A" && event.target.tagName != "INS") || !ok) {
                if (tmp.drag_help !== false) tmp.drag_help.find("li:eq(0) ins").addClass("forbidden");
                tmp.move_type = false;
                tmp.ref_node = false;
                tree_component.drag_drop.marker.hide();
            }
            event.preventDefault();
            event.stopPropagation();
            return false;
        }
        return true;
    };
    $(function () {
        $(document).bind("mousemove.jstree", tree_component.mousemove);
        $(document).bind("mouseup.jstree", tree_component.mouseup);
    });

    // cut, copy, paste stuff
    tree_component.cut_copy = {
        copy_nodes : false,
        cut_nodes : false
    };

    // css stuff
    tree_component.css = false;
    tree_component.get_css = function(rule_name, delete_flag) {
        rule_name = rule_name.toLowerCase();
        var css_rules = tree_component.css.cssRules || tree_component.css.rules;
        var j = 0;
        do {
            if (css_rules.length && j > css_rules.length + 5) return false;
            if (css_rules[j].selectorText && css_rules[j].selectorText.toLowerCase() == rule_name) {
                if (delete_flag == true) {
                    if (tree_component.css.removeRule) document.styleSheets[i].removeRule(j);
                    if (tree_component.css.deleteRule) document.styleSheets[i].deleteRule(j);
                    return true;
                }
                else return css_rules[j];
            }
        }
        while (css_rules[++j]);
        return false;
    };
    tree_component.add_css = function(rule_name) {
        if (tree_component.get_css(rule_name)) return false;
        (tree_component.css.insertRule) ? tree_component.css.insertRule(rule_name + ' { }', 0) : tree_component.css.addRule(rule_name, null, 0);
        return tree_component.get_css(rule_name);
    };
    tree_component.remove_css = function(rule_name) {
        return tree_component.get_css(rule_name, true);
    };
    tree_component.add_sheet = function(opts) {
        if (opts.str) {
            var tmp = document.createElement("style");
            tmp.type = "text/css";
            if (tmp.styleSheet) tmp.styleSheet.cssText = opts.str;
            else tmp.appendChild(document.createTextNode(opts.str));
            document.getElementsByTagName("head")[0].appendChild(tmp);
            return tmp.sheet;
        }
        if (opts.url) {
            if (document.createStyleSheet) {
                try {
                    document.createStyleSheet(opts.url);
                } catch (e) {
                }
                ;
            }
            else {
                var newSS = document.createElement('link');
                newSS.rel = 'stylesheet';
                newSS.type = 'text/css';
                newSS.media = "all";
                newSS.href = opts.url;
                // var styles	= "@import url(' " + url + " ');";
                // newSS.href	='data:text/css,'+escape(styles);
                document.getElementsByTagName("head")[0].appendChild(newSS);
                return newSS.styleSheet;
            }
        }
    };
    $(function () {
        var u = navigator.userAgent.toLowerCase();
        var v = (u.match(/.+(?:rv|it|ra|ie)[\/: ]([\d.]+)/) || [0,'0'])[1];
        var css = '/* TREE LAYOUT */ .tree ul { margin:0 0 0 5px; padding:0 0 0 0; list-style-type:none; } .tree li { display:block; min-height:18px; line-height:18px; padding:0 0 0 15px; margin:0 0 0 0; /* Background fix */ clear:both; } .tree li ul { display:none; } .tree li a, .tree li span { display:inline-block;line-height:16px;height:16px;color:black;white-space:nowrap;text-decoration:none;padding:1px 4px 1px 4px;margin:0; } .tree li a:focus { outline: none; } .tree li a input, .tree li span input { margin:0;padding:0 0;display:inline-block;height:12px !important;border:1px solid white;background:white;font-size:10px;font-family:Verdana; } .tree li a input:not([class="xxx"]), .tree li span input:not([class="xxx"]) { padding:1px 0; } /* FOR DOTS */ .tree .ltr li.last { float:left; } .tree > ul li.last { overflow:visible; } /* OPEN OR CLOSE */ .tree li.open ul { display:block; } .tree li.closed ul { display:none !important; } /* FOR DRAGGING */ #jstree-dragged { position:absolute; top:-10px; left:-10px; margin:0; padding:0; } #jstree-dragged ul ul ul { display:none; } #jstree-marker { padding:0; margin:0; line-height:5px; font-size:1px; overflow:hidden; height:5px; position:absolute; left:-45px; top:-30px; z-index:1000; background-color:transparent; background-repeat:no-repeat; display:none; } #jstree-marker.marker { width:45px; background-position:-32px top; } #jstree-marker.marker_plus { width:5px; background-position:right top; } /* BACKGROUND DOTS */ .tree li li { overflow:hidden; } .tree > .ltr > li { display:table; } /* ICONS */ .tree ul ins { display:inline-block; text-decoration:none; width:16px; height:16px; } .tree .ltr ins { margin:0 4px 0 0px; } ';
        if (/msie/.test(u) && !/opera/.test(u)) {
            if (parseInt(v) == 6) css += '.tree li { height:18px; zoom:1; } .tree li li { overflow:visible; } .tree .ltr li.last { margin-top: expression( (this.previousSibling && /open/.test(this.previousSibling.className) ) ? "-2px" : "0"); } .marker { width:45px; background-position:-32px top; } .marker_plus { width:5px; background-position:right top; }';
            if (parseInt(v) == 7) css += '.tree li li { overflow:visible; } .tree .ltr li.last { margin-top: expression( (this.previousSibling && /open/.test(this.previousSibling.className) ) ? "-2px" : "0"); }';
        }
        if (/opera/.test(u)) css += '.tree > ul > li.last:after { content:"."; display: block; height:1px; clear:both; visibility:hidden; }';
        if (/mozilla/.test(u) && !/(compatible|webkit)/.test(u) && v.indexOf("1.8") == 0) css += '.tree .ltr li a { display:inline; float:left; } .tree li ul { clear:both; }';
        tree_component.css = tree_component.add_sheet({ str : css });
    });
})(jQuery);

// Datastores
// HTML and JSON are included here by default
(function ($) {
    $.extend($.tree.datastores, {
        "html" : function () {
            return {
                get        : function(obj, tree, opts) {
                    return obj && $(obj).size() ? $('<div>').append(tree.get_node(obj).clone()).html() : tree.container.children("ul:eq(0)").html();
                },
                parse    : function(data, tree, opts, callback) {
                    if (callback) callback.call(null, data);
                    return data;
                },
                load    : function(data, tree, opts, callback) {
                    if (opts.url) {
                        $.ajax({
                            'type'        : opts.method,
                            'url'        : opts.url,
                            'data'        : data,
                            'dataType'    : "html",
                            'success'    : function (d, textStatus) {
                                callback.call(null, d);
                            },
                            'error'        : function (xhttp, textStatus, errorThrown) {
                                callback.call(null, false);
                                tree.error(errorThrown + " " + textStatus);
                            }
                        });
                    }
                    else {
                        callback.call(null, opts.static || tree.container.children("ul:eq(0)").html());
                    }
                }
            };
        },
        "json" : function () {
            return {
                get        : function(obj, tree, opts) {
                    var _this = this;
                    if (!obj || $(obj).size() == 0) obj = tree.container.children("ul").children("li");
                    else obj = $(obj);

                    if (!opts) opts = {};
                    if (!opts.outer_attrib) opts.outer_attrib = [ "id", "rel", "class" ];
                    if (!opts.inner_attrib) opts.inner_attrib = [ ];

                    if (obj.size() > 1) {
                        var arr = [];
                        obj.each(function () {
                            arr.push(_this.get(this, tree, opts));
                        });
                        return arr;
                    }
                    if (obj.size() == 0) return [];

                    var json = { attributes : {}, data : {} };
                    if (obj.hasClass("open")) json.data.state = "open";
                    if (obj.hasClass("closed")) json.data.state = "closed";

                    for (var i in opts.outer_attrib) {
                        if (!opts.outer_attrib.hasOwnProperty(i)) continue;
                        var val = (opts.outer_attrib[i] == "class") ? obj.attr(opts.outer_attrib[i]).replace(/(^| )last( |$)/ig, " ").replace(/(^| )(leaf|closed|open)( |$)/ig, " ") : obj.attr(opts.outer_attrib[i]);
                        if (typeof val != "undefined" && val.toString().replace(" ", "").length > 0) json.attributes[opts.outer_attrib[i]] = val;
                        delete val;
                    }

                    if (tree.settings.languages.length) {
                        for (var i in tree.settings.languages) {
                            if (!tree.settings.languages.hasOwnProperty(i)) continue;
                            var a = obj.children("a." + tree.settings.languages[i]);
                            if (opts.force || opts.inner_attrib.length || a.children("ins").get(0).style.backgroundImage.toString().length || a.children("ins").get(0).className.length) {
                                json.data[tree.settings.languages[i]] = {};
                                json.data[tree.settings.languages[i]].title = tree.get_text(obj, tree.settings.languages[i]);
                                if (a.children("ins").get(0).style.className.length) {
                                    json.data[tree.settings.languages[i]].icon = a.children("ins").get(0).style.className;
                                }
                                if (a.children("ins").get(0).style.backgroundImage.length) {
                                    json.data[tree.settings.languages[i]].icon = a.children("ins").get(0).style.backgroundImage.replace("url(", "").replace(")", "");
                                }
                                if (opts.inner_attrib.length) {
                                    json.data[tree.settings.languages[i]].attributes = {};
                                    for (var j in opts.inner_attrib) {
                                        if (!opts.inner_attrib.hasOwnProperty(j)) continue;
                                        var val = a.attr(opts.inner_attrib[j]);
                                        if (typeof val != "undefined" && val.toString().replace(" ", "").length > 0) json.data[tree.settings.languages[i]].attributes[opts.inner_attrib[j]] = val;
                                        delete val;
                                    }
                                }
                            }
                            else {
                                json.data[tree.settings.languages[i]] = tree.get_text(obj, tree.settings.languages[i]);
                            }
                        }
                    }
                    else {
                        var a = obj.children("a");
                        json.data.title = tree.get_text(obj);

                        if (a.children("ins").size() && a.children("ins").get(0).className.length) {
                            json.data.icon = a.children("ins").get(0).className;
                        }
                        if (a.children("ins").size() && a.children("ins").get(0).style.backgroundImage.length) {
                            json.data.icon = a.children("ins").get(0).style.backgroundImage.replace("url(", "").replace(")", "");
                        }

                        if (opts.inner_attrib.length) {
                            json.data.attributes = {};
                            for (var j in opts.inner_attrib) {
                                if (!opts.inner_attrib.hasOwnProperty(j)) continue;
                                var val = a.attr(opts.inner_attrib[j]);
                                if (typeof val != "undefined" && val.toString().replace(" ", "").length > 0) json.data.attributes[opts.inner_attrib[j]] = val;
                                delete val;
                            }
                        }
                    }

                    if (obj.children("ul").size() > 0) {
                        json.children = [];
                        obj.children("ul").children("li").each(function () {
                            json.children.push(_this.get(this, tree, opts));
                        });
                    }
                    return json;
                },
                parse    : function(data, tree, opts, callback) {
                    if (Object.prototype.toString.apply(data) === "[object Array]") {
                        var str = '';
                        for (var i = 0; i < data.length; i ++) {
                            if (typeof data[i] == "function") continue;
                            str += this.parse(data[i], tree, opts);
                        }
                        if (callback) callback.call(null, str);
                        return str;
                    }

                    if (!data || !data.data) {
                        if (callback) callback.call(null, false);
                        return "";
                    }

                    var str = '';
                    str += "<li ";
                    var cls = false;
                    if (data.attributes) {
                        for (var i in data.attributes) {
                            if (!data.attributes.hasOwnProperty(i)) continue;
                            if (i == "class") {
                                str += " class='" + data.attributes[i] + " ";
                                if (data.state == "closed" || data.state == "open") str += " " + data.state + " ";
                                str += "' ";
                                cls = true;
                            }
                            else str += " " + i + "='" + data.attributes[i] + "' ";
                        }
                    }
                    if (!cls && (data.state == "closed" || data.state == "open")) str += " class='" + data.state + "' ";
                    str += ">";

                    if (tree.settings.languages.length) {
                        for (var i = 0; i < tree.settings.languages.length; i++) {
                            var attr = {};
                            attr["href"] = "";
                            attr["style"] = "";
                            attr["class"] = tree.settings.languages[i];
                            if (data.data[tree.settings.languages[i]] && (typeof data.data[tree.settings.languages[i]].attributes).toLowerCase() != "undefined") {
                                for (var j in data.data[tree.settings.languages[i]].attributes) {
                                    if (!data.data[tree.settings.languages[i]].attributes.hasOwnProperty(j)) continue;
                                    if (j == "style" || j == "class")    attr[j] += " " + data.data[tree.settings.languages[i]].attributes[j];
                                    else                                attr[j] = data.data[tree.settings.languages[i]].attributes[j];
                                }
                            }
                            str += "<a";
                            for (var j in attr) {
                                if (!attr.hasOwnProperty(j)) continue;
                                str += ' ' + j + '="' + attr[j] + '" ';
                            }
                            str += ">";
                            if (data.data[tree.settings.languages[i]] && data.data[tree.settings.languages[i]].icon) {
                                str += "<ins " + (data.data[tree.settings.languages[i]].icon.indexOf("/") == -1 ? " class='" + data.data[tree.settings.languages[i]].icon + "' " : " style='background-image:url(\"" + data.data[tree.settings.languages[i]].icon + "\");' " ) + ">&nbsp;</ins>";
                            }
                            else str += "<ins>&nbsp;</ins>";
                            str += ( (typeof data.data[tree.settings.languages[i]].title).toLowerCase() != "undefined" ? data.data[tree.settings.languages[i]].title : data.data[tree.settings.languages[i]] ) + "</a>";
                        }
                    }
                    else {
                        var attr = {};
                        attr["href"] = "";
                        attr["style"] = "";
                        attr["class"] = "";
                        if ((typeof data.data.attributes).toLowerCase() != "undefined") {
                            for (var i in data.data.attributes) {
                                if (!data.data.attributes.hasOwnProperty(i)) continue;
                                if (i == "style" || i == "class")    attr[i] += " " + data.data.attributes[i];
                                else                                attr[i] = data.data.attributes[i];
                            }
                        }
                        str += "<a";
                        for (var i in attr) {
                            if (!attr.hasOwnProperty(i)) continue;
                            str += ' ' + i + '="' + attr[i] + '" ';
                        }
                        str += ">";
                        if (data.data.icon) {
                            str += "<ins " + (data.data.icon.indexOf("/") == -1 ? " class='" + data.data.icon + "' " : " style='background-image:url(\"" + data.data.icon + "\");' " ) + ">&nbsp;</ins>";
                        }
                        else str += "<ins>&nbsp;</ins>";
                        str += ( (typeof data.data.title).toLowerCase() != "undefined" ? data.data.title : data.data ) + "</a>";
                    }
                    if (data.children && data.children.length) {
                        str += '<ul>';
                        for (var i = 0; i < data.children.length; i++) {
                            str += this.parse(data.children[i], tree, opts);
                        }
                        str += '</ul>';
                    }
                    str += "</li>";
                    if (callback) callback.call(null, str);
                    return str;
                },
                load    : function(data, tree, opts, callback) {
                    if (opts.static) {
                        callback.call(null, opts.static);
                    }
                    else {
                        $.ajax({
                            'type'        : opts.method,
                            'url'        : opts.url,
                            'data'        : data,
                            'dataType'    : "json",
                            'success'    : function (d, textStatus) {
                                callback.call(null, d);
                            },
                            'error'        : function (xhttp, textStatus, errorThrown) {
                                callback.call(null, false);
                                tree.error(errorThrown + " " + textStatus);
                            }
                        });
                    }
                }
            }
        }
    });
})(jQuery);
