728x90 전체 글380 [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. [Spring] Bean Scope Bean Scope 란? 스프링 빈이 컨테이너의 시작과 함께 생성 되고 종료될 때 까지 유지 된다고 알고 있다. 기본적으로 싱글톤 스코프로 생성되기 때문이다. Scope는 말 그대로 빈이 존재할 수 있는 범위를 말한다. 스프링이 지원하는 스코프 Singleton: 기본 스코프, 스프링 컨테이너의 시작과 종료까지 유지되는 가장 넓은 범위 Prototype: 스프링 컨테이너는 프로토타입 빈의 생성과 의존관계 주입까지만 관리하는 짧은 범위이다. Web Scope 의 종류 - Request: 웹 요청이 들어오고 나갈때 까지 유지되는 스코프 - Session: 웹 세션이 생선되고 종료될 때 까지 유지되는 스코프 - Application: 웹의 서블릿 컨텍스트와 같은 범위오 유지되는 스코프 참고: https://w.. 2021. 6. 1. 이전 1 ··· 80 81 82 83 84 85 86 ··· 95 다음 728x90 반응형
