목록tree (1)

리꾸므

[자료구조] Tree

Tree 하나의 뿌리로부터 가지가 사방으로 뻗은 형태의 자료구조, 데이터가 바로 아래에 있는 하나 이상의 데이터에 무방향으로 연결된 계층적 자료구조이다. 하나의 데이터 아래에 여러 개의 데이터가 존재할 수 있는 비선형 구조이다. Tree의 구조와 특징 루트(Root)라는 하나의 꼭짓점 데이터를 시작으로 여러개의 데이터를 간선으로 연결한다. 각 데이터를 노드(Node)라고 하며, 두 개의 노드가 상하 계층으로 연결되면 부모/자식 관계를 가진다. 자식이 없는 노드는 나무의 잎같다하여 리프 노드(Leaf Node)라고 부른다. 용어 노드(Node) : 트리 구조를 이루는 개별 데이터 루트(Root) : 트리 구조의 시작점이 되는 노드 부모 노드(Parent node) : 두 노드가 상하관계로 연결되어 있을 때..
발걸음/일지 2022. 11. 22. 21:38
이전 Prev 1 Next 다음