셩잇님의 잡동사니

미로 준비 가장 자리만 벽으로 하는 것이 아닌, 진짜 미로처럼 벽을 배치해 보자. 미로 생성 알고리즘 👉 Binary Tree, Side Winder 두개 말고도 많지만 이 두개만 배운다. [BinaryTree 방식의 미로] 1️⃣ 가장 자리는 모두 갈 수 없는 벽으로 지정 public void Initialize(int size) { _tile = new TileType[size, size]; _size = size; for (int y = 0; y < _size; y++) { for (int x = 0; x < _size; x++) { if (x == 0 || x == _size - 1 || y == 0 || y == size - 1) _tile[y, x] = TileType.Wall; else _t..

1. 이진 트리(Binary Tree)란? 이진 트리는 각 노드에 왼쪽 자식과 오른쪽 자식이라는 최대 두 개의 자식이 있는 트리 데이터 구조의 한 유형입니다. 이진 트리의 구조는 검색 및 정렬과 같은 많은 일반적인 알고리즘에 적합합니다. 2. 이진 트리(Binary Tree)의 구조 이진 트리의 각 노드에는 연결된 값이 있으며, 트리는 특정 노드의 왼쪽 하위 트리에 있는 값이 노드의 값보다 작고, 특정 노드의 오른쪽 하위 트리에 있는 값이 노드의 값보다 크도록 구조화되어 있습니다. 이 구조는 검색하는 값에 따라 왼쪽 또는 오른쪽 하위 트리의 값을 확인하여 재귀적으로 검색할 수 있으므로 특정 값에 대한 트리를 효율적으로 검색할 수 있습니다. 이진 트리는 균형 트리 또는 불균형 트리일 수 있습니다. 균형 이..