[자료구조] Balanced BST(균형이진탐색트리)의 정의와 종류

[자료구조] Balanced BST(균형이진탐색트리)의 정의와 종류

[자료구조] Balanced BST(균형이진탐색트리)의 정의와 종류 살펴볼 주요 개념: Balanced BST의 정의 Balanced BST의 종류 1. Balanced BST의 정의 Balanced BST(균형이진탐색트리, 이하 BBST)는 BST(이진탐색트리)가 위의 사진처럼 데이터 추가로 인해 길이가 과도하게 길어진 편향적인 이진 탐색트리를 방지하기 위해 만들어졌다. 높이는 탐색, 삽입과 삭제 연산에 영향을 미치게 된다. 노드의 탐색 시간이 많이 걸릴 수록 삽입과 삭제연산도 이에 영향을 받아 수행시간이 오래 걸릴 수 있다. 그렇기 때문에 높이는 최소한으로 하면서 트리에 데이터를 삽입, 삭제하는 것이 필요하다. 위의 사진의 경우를 보면 왼쪽의 BST에서는 15에서 8까지 가는 것에 에지를 4번 거쳐야..

원문링크 : [자료구조] Balanced BST(균형이진탐색트리)의 정의와 종류

 등록된 다른 글

[HTML/CSS] 드롭다운 2차메뉴 만들기

[HTML/CSS] 드롭다운 2차메뉴 만들기

[C언어] C언어의 메모리 관리

[C언어] C언어의 메모리 관리

컴퓨터의 기본 메모리 구조(순차접근, 임의접근)

컴퓨터의 기본 메모리 구조(순차접근, 임의접근)

[백준] 10828 스택 python 알고리즘 문제

[백준] 10828 스택 python 알고리즘 문제

[자료구조] 배열, 한 방향 연결리스트, 양 방향 연결리스트 시간복잡도

[자료구조] 배열, 한 방향 연결리스트, 양 방향 연결리스트 시간복잡도

[AWS] ubuntu 서버, MySQL DB 한 번에 배포하기 3(Lightsail)

[AWS] ubuntu 서버, MySQL DB 한 번에 배포하기 3(Lightsail)

[Algorithm] 5-(1) 정렬 - 선택 정렬, 삽입 정렬

[Algorithm] 5-(1) 정렬 - 선택 정렬, 삽입 정렬

[Swift] 프로그래머스 [1차] 캐시(lv. 2)

[Swift] 프로그래머스 [1차] 캐시(lv. 2)