무작위 이진 탐색 트리: 편집 역사

IT 위키

차이 선택: 비교하려는 판의 라디오 버튼을 선택한 다음 엔터나 아래의 버튼을 누르세요.
설명: (최신) = 최신 판과 비교, (이전) = 이전 판과 비교, 잔글= 사소한 편집

2025년 4월 15일 (화)

  • 최신이전 10:322025년 4월 15일 (화) 10:32‎ AlanTuring 토론 기여‎ 2,960 바이트 +2,960‎ 새 문서: 무작위 BST(randomized binary search tree)는 명시적인 균형 조건 없이 무작위성을 활용하여 평균적으로 균형 잡힌 이진 탐색 트리를 구성하는 자료구조이다. Treap 외에도 다양한 구조가 있으며, 이들은 각기 다른 방식으로 무작위성을 도입하여 O(log n) 평균 시간복잡도를 유지한다. ==주요 종류== *Treaps **노드에 무작위 우선순위를 부여하여 힙 + BST 구조 유지 **삽입, 삭제 연...
원본 주소 "https://itwiki.kr/w/무작위_이진_탐색_트리"