routine96 님의 블로그

트리(Tree) : 계층적 구조를 표현하는 비선형 자료 구조 노드들과 노드들을 연결하는 간선들로 구성  트리(Tree) 특징하나의 루트 노드를 가진다각 노드는 0개 이상의 자식 노드를 가질 수 있다사이클이 존재하지 않는다 트리 구조와 용어노드 (Node) : 트리를 구성하는 기본 요소로 데이터를 저장간선 (Edge) : 노드와 노드를 연결하는 선루트 노트 (Root Node) : 트리의 최상위에 있는 노드부모 노드 (Parent Node) : 직접적인 상위 노드 (자식 노드의 상위 노드)자식 노드 (Child Node) : 직접적인 하위 노드 (부모 노드의 하위 노드)리프 노드 (Leaf Node) : 트리 최하단 노드 (자식 없는 노드)깊이 (Depth) : 루트에서 특정 노드까지의 경로 길이높이 (H..

자료 구조 : 데이터를 효율적으로 저장, 관리, 사용하기 위한 방법 ( 한정적인 메모리 안에서 데이터를 효율적으로 저장하고 관리)자료 구조 정의 및 목적데이터를 체계적으로 구성하고 저장하는 방식데이터의 효율적인 접근과 수정알고리즘의 성능과 직접적으로 연관프로그램 메모리 사용 최적화데이터 처리 속도 향상알고리즘 설계의 기본효율적인 문제 해결 방법 제공선형 자료 구조 배열 (Array)int[] numbers_2 = new int[5]; // 배열의 크기만 선언 가능int[] numbers = {1, 2, 3, 4, 5};Console.WriteLine(numbers[2]) // 3 출력가장 기본적인 자료 구조고정된 크기의 동일한 타입 요소들의 집합인덱스를 통해 빠른 접근 가능크기 변경 어려움, 삽입 / 삭..