mirror of
https://github.com/krahets/hello-algo.git
synced 2026-11-01 18:55:23 +08:00
Yudong Jin
2f561d3d51
* feat(ko): add the complete Korean online edition * Use UTF-8 for Python CI output on Windows * Remove print-book promotion from the Korean site * fix(ko): preserve emphasis before Korean particles
46 lines
1.1 KiB
Go
46 lines
1.1 KiB
Go
// File: binary_search_tree_test.go
|
|
// Created Time: 2022-11-26
|
|
// Author: Reanon ([email protected])
|
|
|
|
package chapter_tree
|
|
|
|
import (
|
|
"fmt"
|
|
"testing"
|
|
)
|
|
|
|
func TestBinarySearchTree(t *testing.T) {
|
|
bst := newBinarySearchTree()
|
|
nums := []int{8, 4, 12, 2, 6, 10, 14, 1, 3, 5, 7, 9, 11, 13, 15}
|
|
// 삽입 순서에 따라 서로 다른 이진 트리가 생성된다. 이 순서는 포화 이진 트리를 생성할 수 있다
|
|
for _, num := range nums {
|
|
bst.insert(num)
|
|
}
|
|
fmt.Println("\n초기화한 이진 트리:")
|
|
bst.print()
|
|
|
|
// 루트 노드 반환
|
|
node := bst.getRoot()
|
|
fmt.Println("\n이진 트리의 루트 노드:", node.Val)
|
|
|
|
// 노드 탐색
|
|
node = bst.search(7)
|
|
fmt.Println("찾은 노드 객체:", node, ", 노드 값 =", node.Val)
|
|
|
|
// 노드 삽입
|
|
bst.insert(16)
|
|
fmt.Println("\n노드 16을 삽입한 후의 이진 트리:")
|
|
bst.print()
|
|
|
|
// 노드 삭제
|
|
bst.remove(1)
|
|
fmt.Println("\n노드 1을 삭제한 후의 이진 트리:")
|
|
bst.print()
|
|
bst.remove(2)
|
|
fmt.Println("\n노드 2를 삭제한 후의 이진 트리:")
|
|
bst.print()
|
|
bst.remove(4)
|
|
fmt.Println("\n노드 4를 삭제한 후의 이진 트리:")
|
|
bst.print()
|
|
}
|