https://tcatmon.com/w/index.php?action=history&feed=atom&title=%EB%A0%88%EB%93%9C-%EB%B8%94%EB%9E%99_%ED%8A%B8%EB%A6%AC
레드-블랙 트리 - 편집 역사
2026-06-16T13:59:23Z
이 문서의 편집 역사
MediaWiki 1.28.0
https://tcatmon.com/w/index.php?title=%EB%A0%88%EB%93%9C-%EB%B8%94%EB%9E%99_%ED%8A%B8%EB%A6%AC&diff=767338&oldid=prev
2017년 2월 7일 (화) 05:28에 Maintenance script님의 편집
2017-02-07T05:28:24Z
<p></p>
<p><b>새 문서</b></p><div>== 무엇인가? ==<br />
{{{+1 레드-블랙 트리는 자가 균형 이진 탐색 트리의 종류이다.}}}<br />
<br />
{{{#!html <iframe src="http://imgh.us/red-black_tree.svg", width="100%", height="300"></iframe>}}}<br />
{{{+1 레드-블랙 트리의 예시이다.}}}<br />
<br />
== 시간 복잡도 ==<br />
삽입, 탐색, 삭제 모두 최악의 경우 O(log n)번 걸린다.<br />
<br />
== 탐색 ==<br />
일반적인 이진 탐색 트리와 똑같다.<br />
<br />
== 삽입 ==<br />
[[파일:red-black tree_insert.png]]<br />
case 분류가 잘못된 점 있으니 양해 바랍니다.<br />
== 삭제 ==<br />
[[추가바람]].</div>
Maintenance script