목록이진트리 (1)

YZ ZONE

[뇌를 자극하는 알고리즘] 4.트리

1.트리 기초 다지기 트리(Tree): 나무를 닮은 자료구조.(뿌리, 가지, 잎) 운영체제의 파일 시스템, 검색 엔진이나 데이터 베이스, DOM도 트리 자료구조에 기반해서 구현됨. [트리의 구성요소] 실제로는 똑같은 노드, 트리 내의 위치에 따라 명칭만 다름. -뿌리(Root): 가장 위의 노드 -가지(Branch): 루트와 잎 사이의 모든 노드 -잎(Leaf): 가지의 끝의 노드. 단말(Terminal)노드 라고도 부름. [트리 구성요소의 관계] -부모(Parent): B는 C,D의 부모 -자식(Children): C,D는 B의 자식 -형제(Sibling): C,D는 형제 경로(Path): 한 노드에서부터 다른 한 노드까지 이르는 길 사이에 놓여있는 노드들의 순서. B,D,F를 B에서 F까지의 경로라함..
IT/자료구조 및 알고리즘 2022. 2. 3. 16:07
이전 Prev 1 Next 다음