728x90 전체 글381 [Algorithm] Binary Search Tree - Successor, Predecessor Successor, Predecessor 지금 까지 Binary Search Tree의 정의, Insert, Search에 대해서 알아봤다. 그럼 왜? Delete를 먼저 구현하지 않고 Successor, Predecessor 를 먼저 구현해보는것일까? 그것은 Delete를 할때 여러가지 조건이 있고 Delete를 안정적으로하기 위해서 필요하기 때문이다. Successor 란? 선택한 노드의 오른쪽 서브트리중 가장 작은값을 가지는 노드를 의미한다. 50 을 선택하면 일단 50 노드의 오른쪽 서브트리를 찾는다 그중 가장 최소값 즉 왼쪽으로 계속 이동하면서 작은 값을 찾는다. 그말인 즉슨 선택한 노드보다 크면서 제일 작은값이다. Successor 의 코드구현 public Node getSuccessor(No.. 2021. 6. 8. [Algorithm] Binary Search Tree - Search Binary Search Tree 의 Search 구현 앞에서 Binary Search Tree의 정의와 insert를 구현을 해봤다. 이번에는 Search를 알아보고 구현해보자. Search 구현 search 구현은 참 간단하다 그래도 설명을 하면 더 쉽게 이해 되니 그림으로 먼저 알아보자. 일단 글로 설명하자면 root 부터 비교를 한다 root 값보다 작으면 왼쪽으로 이동 root 값보다 크면 오른쪽으로 이동 이동하면서 탐색을 반복한다. Search 코드 구현 // rootNode 는 멤버면수이다. public Node searchNode(int data) { // rootNode 가 null 이면 리턴 if (rootNode == null) { System.out.println("Can not f.. 2021. 6. 8. [Algorithm] Binary Search Tree - Insert Binary Search Tree 컴공때 배웠던걸 복습할겸 다시 공부할겸 정리할겸 겸사겸사 특징 자식을 최대 2개만 가질수 있는 트리이다. root 의 왼쪽값은 root 의 값보다 작다. root 의 오른쪽 값은 root의 값보다 크다. Insert, Search, Delete, Successor, Predecessor 을 구현한다. Binary Search Tree 의 구조 다음은 Binary search tree 의 구조이다 100 이 처음에 들어와 루트가 되었고 50 을 넣을때 100 과 비교한다. 부모보다 작기 때문에 왼쪽에 추가해준다. 200 이 들어왔을때 부모의 값보다 크기 때문에 오른쪽 에 추가해준다. 이걸 반복하면 다음과 같은 그림이 된다. Insert 구현 위의 예시대로 구현 하면된다. .. 2021. 6. 8. [Spring] Bean Scope Prototype: part1 Bean Scope Prototype: part1 Bean Scope의 종류중 하나인 ProtoType 을 알아보자 Bean Scope의 정의는 아래 페이지를 참고하자. https://vprog1215.tistory.com/70?category=989392 [Spring] Bean Scope Bean Scope 란? 스프링 빈이 컨테이너의 시작과 함께 생성 되고 종료될 때 까지 유지 된다고 알고 있다. 기본적으로 싱글톤 스코프로 생성되기 때문이다. Scope는 말 그대로 빈이 존재할 수 있는 범위 vprog1215.tistory.com 프로토타입의 특징 스프링 컨테이너에 요청 할 때마다 새로 생성 스프링 컨테이너는 프로토타입 빈의 생성과 의존관계 주입 그리고 초기화까지 관여 종료메서드 호출 안됨 프로토타.. 2021. 6. 1. 이전 1 ··· 80 81 82 83 84 85 86 ··· 96 다음 728x90 반응형
