[Data Structure] Tree

木。

ノードデータ構造

バイナリツリー

ソースで表現しましょう

class TreeNode {
  constructor(value) {
    this.value = value;
    this.children = [];
  }

insertNode(value){
  this.children.push(new TreeNode(value));
  //{"children": [{"children": [], "value": 5},"value": null}  children에 노드를 추가 
}

cotails(value){
	if(this.value === value){// 첫번째 객체 안에 value확인
    	return true;
    }else{
      for(let el of this.children){
        if(el.contains(value)){// 재귀로 children안쪽 값 계속 확인
          return true;
        }
      }
    }
  return false;
}

class BinarySearchTreeNode {
  constructor(value) {
    this.value = value;
    this.left = null;
    this.right = null;
  }

 insert(value) {//이진 탐색 트리에 노드를 추가합니다.
  if(value < this.value){//들어오는 값이 기존트리보다 작을때
   if(this.left === null){// 왼쪽에 널이 나올때까
     this.left = new BinarySearchTreeNode(value);
   }else{
     return this.left.insert(value);
   }
 }else if(value > this.value){//들어오는값이 기존트리보다 클때
   if(this.right === null){//오른쪽에 널이 나올때까지 
     this.right = new BinarySerchTreeNode(value);
   }else{
     return this.right.insert(value);
   }
 }
}

cotains(value){
  if(this.value === value){//첫번째객체안 value값 확인
    return true;
  }else if(value < this.value){//찾는 값이 현재값 보다 작은지
    if(this.left === null)//값이 없는경우
      return false;
  }else if(this.left.contains(value)){//왼쪽 끝까지 true나올때까지 재귀
    return ture;
  }
}else if(value > this.value){//찾는 값이 현재값 보다 큰지
  if(this.right === null){//값이 없는경우
    return false;
  }else if(this.right.contains(value)){//오른쪽 끝까지 true나올때까지 재귀
    return true;
  }
}
return false;
}

inorder(callback){
  if(this.left !== null){
    this.left.inorder(callback);
  }
  callback(this.value);
  if(this.right !== null){
    this.right.inorder(callback);
  }