<aside> ✅

무작위 트리 생성

밸런스 트리 생성

</aside>

1. 무작위

<aside> ✅

그냥 막 넣음

삽입 속도가 제일 빠름, 데이터를 찾기 위해서는 무조건 Full Scan

</aside>

2. 이진 탐색 트리(Binary Search Tree, BST)

<aside> ✅

값을 비교해서 넣음

</aside>

다음 숫자를 순서대로 삽입: 50, 30, 70, 20, 40, 60, 80

1️⃣ 50 삽입

  50

2️⃣ 30 삽입 (50보다 작으므로 왼쪽)

    50
   /
  30

3️⃣ 70 삽입 (50보다 크므로 오른쪽)

    50
   /  \\
  30   70

4️⃣ 20 삽입 (30보다 작으므로 30의 왼쪽)

    50
   /  \\
  30   70
 /
20

5️⃣ 40 삽입 (30보다 크므로 30의 오른쪽)

    50
   /  \\
  30   70
 /  \\
20   40

6️⃣ 60 삽입 (70보다 작으므로 70의 왼쪽)

    50
   /  \\
  30   70
 /  \\  /
20  40 60

7️⃣ 80 삽입 (70보다 크므로 70의 오른쪽)