jsTree搜索排序向上向下

 var _node = null, _all_match = 0, _current_match = 0;
 $(document).ready(function() {
     $('#area_setting_ou_tree').jstree({
         'core' : {
             'data' : {
                 "url" : "url",
                 "method" : "POST",
                 "dataType" : "json"
             },
             "multiple" : false,
             "check_callback" : true,
             "animation" : 0
         },
         'plugins': [
             "sort",
             "search",
             "types"
         ],
         'sort' : function(a, b) {
             return this.get_type(a) === this.get_type(b) ? (this.get_text(a) > this.get_text(b) ? 1 : -1) : (this.get_type(a) >= this.get_type(b) ? 1 : -1);
         },
         'search' : {
             'search_leaves_only' : true,
             'search_callback' : function(string,node){
                 if(string !== '' && node.type === 'staff' && node.text.toLocaleLowerCase().match(string.toLocaleLowerCase())) {
                     _instance.open_all();
                     $('#' + node.id).addClass('jstree-search');
                 }else {
                     $('#' + node.id).removeClass('jstree-search');
                 }
             }
         },
         'types' : {
             "staff" : {
                 "icon" : "url"
             },
             "ou_end" : {
                 "icon" : "url"
             },
             "ou_not_end" : {
                 "icon" : "url"
             }
         }
     }).on('search.jstree', function() {
         var _selected_node = $('#area_setting_ou_tree ul li .jstree-search');
         if(_selected_node.length === 0) return;

         var _instance =  $('#area_setting_ou_tree').jstree(true);

         _all_match = _selected_node.length;
         $('#all_selected').text(_all_match);
         _current_match = 1;
         $('#current_selected').text(_current_match);

         var node_id = '';
         _selected_node.each(function(index, dom) {
             node_id = $(this).attr('id');
             if(index === 0) {
                 _instance.select_node(node_id);
                 $('#' + node_id).addClass('jstree-search');
                 location.hash = '#' + node_id;
             }
             _node.add(node_id);
         });
     });

     var _instance =  $('#area_setting_ou_tree').jstree(true);
     /*
      * search event for Tree
      */
     var area_setting_ou_tree_to = false;
     $('#area_setting_ou_tree_search').keyup(function () {
         setTimeout(function() {
             _all_match = 0;
             _current_match = 0;
             $('#current_selected').text(0);
             $('#all_selected').text(0);
             $('#area_set_main').html('');
             _node = null;
             _node = new DoubleLinkedList();
             var _instance =  $('#area_setting_ou_tree').jstree(true);
             _instance.deselect_all();
             $('#selected_message').css('visibility','visible');
             $('#pre_selected').prop('disabled',false);
             $('#next_selected').prop('disabled',false);

             if(area_setting_ou_tree_to) { clearTimeout(area_setting_ou_tree_to); }
             area_setting_ou_tree_to = setTimeout(function () {
                 var company_department_tree_search_val = $('#area_setting_ou_tree_search').val();
                 $('#area_setting_ou_tree').jstree(true).search(company_department_tree_search_val);
             }, 250);

             if($('#area_setting_ou_tree_search').val() === '') {
                 $('#selected_message').css('visibility','hidden');
                 $('#pre_selected').prop('disabled',true);
                 $('#next_selected').prop('disabled',true);
                 $('.jstree-search').removeClass('jstree-search');
                 $('#area_set_main').html('');
             }
         }, 200);
     });

     /*
      *   next step  for Tree
      */
     $('#next_selected').on('click', function(){
         if(_node.size() === 0) return;
         var _instance = $('#area_setting_ou_tree').jstree(true);

         // selected node is not search results
         var _current_selected = null;
         if(_node.find(_instance.get_selected()[0])) {
             _current_selected = _node.find(_instance.get_selected()[0]);
         } else {
             _current_selected = _node.getHead();
             _current_match = 0;
         }

         if(_current_selected.next) {
             var _temp = _current_selected.next.element;
             _instance.deselect_all();
             _instance.select_node(_temp);
             location.hash = '#' + _temp;
             showInstitutionByClickTree(_instance.get_type(_temp), _temp);
             _current_match += 1;
             $('#current_selected').text(_current_match);
         } else {
             //跳转到第一个
             _current_match = 1;
             var _temp = _node.getHead().next.element;
             _instance.deselect_all();
             _instance.select_node(_temp);
             location.hash = '#' + _temp;
             //showInstitutionByClickTree(_instance.get_type(_temp), _temp);
             $('#current_selected').text(_current_match);
         }

     });
     /*
      *   previous step for Tree
      */
     $('#pre_selected').on('click', function(){
         if(_node.size() === 0) return;
         var _instance = $('#area_setting_ou_tree').jstree(true);

         // selected node is not search results
         var _current_selected = null;
         if(!_node.find(_instance.get_selected()[0])) {
             _current_selected = _node.findLast();
             _current_match = _node.size();
             var _temp = _current_selected.element;
             _instance.deselect_all();
             _instance.select_node(_temp);
             location.hash = '#' + _temp;
             showInstitutionByClickTree(_instance.get_type(_temp), _temp);
             $('#current_selected').text(_current_match);
             return;
         }

         _current_selected = _node.find(_instance.get_selected()[0]);
         if(_current_selected.previous !=  _node.getHead()) {
             var _temp = _current_selected.previous.element;
             _instance.deselect_all();
             _instance.select_node(_temp);
             _current_match -= 1;
             $('#current_selected').text(_current_match);
         } else {
             //跳转到最后一个
             _current_selected = _node.findLast();
             _current_match = _node.size();
             var _temp = _current_selected.element;
             _instance.deselect_all();
             _instance.select_node(_temp);
             $('#current_selected').text(_current_match);
         }
     });
 });    

双链表

 function Node(element){
     this.element = element;
     this.next = null;
     this.previous = null;
 }

 function DoubleLinkedList(){
     this._head = new Node("This is Head Node.");
     this._size = 0;
 }

 DoubleLinkedList.prototype.getHead = function(){
     return this._head;
 };

 DoubleLinkedList.prototype.isEmpty = function(){
     return this._size === 0;
 };

 DoubleLinkedList.prototype.size = function(){
     return this._size;
 };

 DoubleLinkedList.prototype.findLast = function(){
     var currNode = this.getHead();
     while(currNode.next){
         currNode = currNode.next;
     }
     return currNode;
 };

 DoubleLinkedList.prototype.add = function(item){
     if(item == null)
         return null;
     this.insert(item);
 };

 DoubleLinkedList.prototype.remove = function(item){
     if(item) {
         var node = this.find(item);
         if(node == null)
             return ;
         if (node.next === null) {
             node.previous.next = null;
             node.previous = null;
         } else{
             node.previous.next = node.next;
             node.next.previous = node.previous;
             node.next = null;
             node.previous = null;
         }
         this._size--;
     }
 };

 DoubleLinkedList.prototype.find = function(item){
     if(item == null)
         return null;
     var currNode = this.getHead();
     while(currNode && currNode.element !== item){
         currNode = currNode.next;
     }
     return currNode;
 };

 DoubleLinkedList.prototype.insert = function(newElement, item){
     var newNode = new Node(newElement);
     var finder = item ? this.find(item) : null;
     if(!finder){
         var last = this.findLast();
         newNode.previous = last;
         last.next = newNode;
     }
     else{
         newNode.next = finder.next;
         newNode.previous = finder;
         finder.next.previous = newNode;
         finder.next = newNode;
     }
     this._size++;
 };

 DoubleLinkedList.prototype.dispReverse = function(){
     var currNode = this.findLast();
     while(currNode != this.getHead()){
         console.log(currNode.element);
         currNode = currNode.previous;
     }
 };

 DoubleLinkedList.prototype.display = function(){
     var currNode = this.getHead().next;
     while(currNode){
         console.log(currNode.element);
         currNode = currNode.next;
     }
 };

jstree：版本号-3.0.9

API地址：https://www.jstree.com/api/

数据：ajax后台生成

数据结构：双链表