수열을 입력한 뒤 생성 버튼이나 Enter 키를 누르십시오.
키를 삭제하려면 앞에 -를 붙이십시오(예: -7, -A). 음수 값을 허용하면 2를 삭제할 때 x2 또는 2x를 사용하십시오.
이 주제의 규약 및 규칙
레드블랙 트리는 좌편향 변형이 아닌 CLRS 규칙을 따릅니다. 새 노드는 빨강이며, 자식이 둘인 노드를 삭제할 때는 중위 후속 노드를 사용합니다. NIL 단말 노드의 표시는 선택 사항입니다.
버튼 안내
- 생성 — 수열의 각 트리 변화를 단계별로 보여 줍니다.
- 가져오기 — 시험 문제처럼 주어진 트리에서 시작합니다.
- 무작위 — 연습용 무작위 수열을 만듭니다.
- 지우기 — 수열과 트리를 지웁니다.
- 인쇄 — 현재 수열의 생성 단계를 인쇄합니다.
- 문제집 — 인쇄할 연습 문제를 만듭니다.