한글로는 삽잡이, 영어로는 shovelman

  • 홈
  • 태그
  • 미디어로그
  • 관리자

AVL 트리 1

#016_자료구조와 알고리즘_ 균형잡힌 이진 탐색 트리?

안녕하세요 삽잡이 입니다. 이진 탐색 트리는 검색을 보다 용이하게 하기 위해 만들어진 트리입니다.그런데 만약, 이진 탐색 트리가 한쪽으로 계속 쏠리게 되면 어떠한 현상이 벌어질까요? 자... 이와 같이 한쪽으로 쏠려있는 트리의 경우 검색 성능이 현저하게 떨어집니다.균형잡힌 트리에 비해 높이가 더 높아서 심하면 검색 속도가 선형 자료구조의 검색 속도와 차이가 없어 질 수 도 있습니다. 즉, 균형이 잡혀야 이진 탐색 트리는 속도가 나온다는 것이지요... 따라서 이번 시간에는 균형잡힌 트리를 만들기 위해서 어떻게 해야할지에 대해서이미 기울어진 트리를 균형잡는 방법과, 애초에 균형 잡히게 트리를 만드는 방법을 알아보겠습니다. 자, 우선 기울어진 트리를 어떻게 하면 균형을 잡을 수 있을까요?배열을 하나 준비해두고..

삽질의 현장/- 자료구조와 알고리즘 2015.08.22
이전
1
다음
더보기
프로필사진

한글로는 삽잡이, 영어로는 shovelman

blog.shovelman.dev

  • 총 삽질들 (514)
    • 삽질의 현장 (478)
      • - C (41)
      • - C++ (34)
      • - Java (10)
      • - Python (0)
      • - Javascript와 HTML (12)
      • - Web (3)
      • - PHP (18)
      • - DataBase (26)
      • - 자료구조와 알고리즘 (21)
      • - 윈도우 커널 (22)
      • - 윈도우 API (17)
      • - 윈도우 시스템 (22)
      • - 네트워크 프로그래밍 (26)
      • - MFC (9)
      • - .NET (131)
      • - 리눅스 (3)
      • - 네트워크 (15)
      • - 에자일 (3)
      • - Blog (0)
      • - TDD (0)
      • - GIT (2)
      • - Opensource (2)
      • - Docker&Kubernetes (6)
      • - Go (8)
      • - TypeScript (6)
      • - ETC (41)
    • 잡동사니 (36)
      • - 비전 (0)
      • - 일기 (15)
      • - 주절주절 (16)
      • - 후기 (2)
      • - 자유 (3)
    • 찌그레기 (0)
      • - Programming Language (0)
      • - ETC (0)
    • 안알랴줌 (0)
      • - 첫번째 체험학습 (0)
      • - 두번째 체험학습 (0)
      • - 세번째 체험학습 (0)
      • > 세번째 체험학습 보고서1 (0)
      • > 세번째 체험학습 보고서2 (0)
      • - 네번째 체험학습 (0)
      • - 다섯번째 체험학습 (0)
      • - 여섯번째 체험학습 (0)

Tag

Database, C, C언어, .NET FRAMEWORK, c++, TCP ip, php, C#, 배열, 닷넷, WPF, db, 통신, 닷넷 프레임워크, network, .net, c++언어, System, 프로그래밍 언어, winsock,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바