본문 바로가기 메뉴 바로가기

덕's IT Story

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

덕's IT Story

검색하기 폼
  • 분류 전체보기 (197)
    • IT 이야기 (30)
      • 그 외 (14)
      • 대외활동 소식 (9)
      • 컴퓨터 지식 (7)
    • 클라우드&오픈스택 (8)
      • 클라우드 (2)
      • 오픈스택 (6)
    • 프로그래밍 (86)
      • C/C++ (1)
      • 자료구조&알고리즘 (11)
      • 다음API (6)
      • OpenCV (2)
      • RabbitMQ (6)
      • Git&GitHub (3)
      • Web (2)
      • 자바스크립트 (12)
      • Spring (7)
      • Java (36)
    • Ruby&Rails (21)
      • Rails (16)
      • Gem (5)
    • OS (20)
      • 리눅스&우분투 (12)
      • CentOS (5)
      • 안드로이드 (3)
    • 해킹&보안 (5)
      • 무선해킹 (2)
      • 시스템해킹 (3)
  • 방명록

binary search tree (1)
레드블랙 트리(Red-black tree)

이진검색트리는 저장과 검색에 평균 Θ()시간이 소요되지만 운이 나쁘면 트리의 모양이 균형을 잘 이루지 못한다. 균형이 많이 깨지면 Θ(n)에 근접한 시간이 소요될 수도 있다. 그래서 고안해 낸 것이 균형잡힌 이진검색트리이다. 균형잡힌 이진검색트리는 최악의 경우에도 이진트리의 균형이 잘 맞도록 유지한다. 균형잡힌 이진검색트리로 대표적인 것은 레드블랙트리와 AVL트리다. 레드블랙 트리는 자가균형이진탐색 트리(self-balancing..

프로그래밍/자료구조&알고리즘 2014.04.15 22:47
이전 1 다음
이전 다음
최근에 올라온 글
  • Spring Webflux + JDBC(혹..
  • [macOS Mojave] Evernote (..
  • spring-boot-starter-webfl..
  • [IT] 개발 밋업 정보 공유..
TAG
  • 웹프로그래밍
  • CSS
  • 리눅스
  • javascript
  • 알고리즘
  • 프로그래밍
  • ruby on rails
  • Java
  • 우분투
  • ubuntu
  • rabbitmq
  • OpenStack
  • gem
  • IceHouse
  • 이펙티브 자바
  • 다음지도
  • 다음
  • Rails
  • 티스토리 초대장
  • IT
  • 오픈스택
  • 클라우드 컴퓨팅
  • ruby
  • 컴퓨터
  • install
  • Message Queue
  • 다음지도 API
  • codecademy
  • 자료구조
  • html
more
글 보관함
  • 2018/12 (2)
  • 2018/11 (2)
  • 2018/10 (1)
  • 2018/07 (2)
  • 2018/04 (3)
Total
224,342
Today
17
Yesterday
134

Copyright ⓒ 2018 kkd927. All rights reserved.

티스토리 툴바

Tistory
로그인
  • 페이스북 공유하기
  • 카카오톡 공유하기
  • 카카오스토리 공유하기
  • 트위터 공유하기