목록2025/03/14 (1)

내가 iOS 개-발자라니.

옆집 스위프트: 1-5) 데이터 구조 - 트리(Tree)

오늘은 트리~ 5. 트리(Tree)트리에 대하여트리는 파일 시스템, 계층적 데이터 및 검색 알고리즘과 같은 다양한 응용 프로그램에서 사용되는 기본 데이터 구조이다.트리는 간선으로 연결된 노드로 구성된 계층적 데이터 구조이다.트리의 각 노드는 0개 이상의 자식 노드를 가질 수 있다.트리의 노드는 루트에서 트리의 다른 모든 노드로 가는 경로가 있도록 구성된다.트리의 유형이진 트리: 각 노드가 최대 2개의 자식 노드를 가질 수 있는 트리의 일종으로, 일반적으로 왼쪽 자식과 오른쪽 자식으로 불린다. 단순성과 구현의 용이성을 가지고 있다.이진 탐색 트리(BST): 왼쪽 자식의 값이 부모 노드보다 작고, 오른쪽 자식의 값이 부모 노드보다 큰 이진 트리이다. 이 속성 덕분에 효율적인 검색, 삽입 및 삭제 작업이 가능..
This is da(大) SWIFT 2025. 3. 14. 15:20
이전 Prev 1 Next 다음