hcysunyang / knowledge Goto Github PK

// 显示全部节点
    display: function () {
        var current = this.head
        // 加入终止判断，到最后一个元素(next指向head)结束，防止双向链表中发生死循环
        while (current.next&&current.next.data!='head') {
            console.log(current.next.data)
            current = current.next
        }
        console.log('======')
    }

        // 查找指定值
	find:function(data){
		var current=this.root;
		while(true){
			if(data==current.data){
				return current;
			}
			if(data<current.data){
				if(current.left){
					current=current.left;
				}else{
					break;
				}
			}
			if(data>current.data){
				if(current.right){
					current=current.right;
				}else{
					break;
				}
			}
		}
		return null;
	}