Introduction
소개
A tree is a frequently-use data structure to simulate a hierarchical tree structure.
트리는 계층트리구조를 시뮬레이트할때 빈번하게 사용되는 자료구조다.
Each node of the tree will have a root value and a list of references to other nodes which are called child nodes.
각 트리의 노드는 하나의 root값과 자식노드라 불리는 다른 노드들의 참조리스트를 가지고 있다.
각 트리의 노드는 하나의 root값과 자식노드라 불리는 다른 노드들의 참조리스트를 가지고 있다.
From graph view, a tree can also be defined as a directed acyclic graph which has N nodes and N-1 edges.
그래프의 간점에서 하나의 트리는 N개의 노드들과 N-1의 엣지를 갖은 방향성 비순환 그래프로 정의될 수 있다.
A Binary Tree is one of the most typical tree structure.
바이너리 트리는 가장 전형적인 트리 자료구조중 하나다.
As the name suggests,
a binary tree is a tree data structure in which each node has at most two children,
which are referred to as the left child and the right child.
이름을 따르면,
바이너리트리는 각 노드는 왼쪽과 오른쪽으로 참조된
a binary tree is a tree data structure in which each node has at most two children,
which are referred to as the left child and the right child.
이름을 따르면,
바이너리트리는 각 노드는 왼쪽과 오른쪽으로 참조된
최대 2개의 자식노드를 갖을 수 있다.
By completing this card, you will be able to.
다음 수강을 완료하면 다음을 할 수 있다.
다음 수강을 완료하면 다음을 할 수 있다.
Understand the concept of a tree and a binary tree.
트리와 바이너리의 컨샙을 이해.
Be familiar with different traversal methods.
다른 순회함수들에 익숙.
다른 순회함수들에 익숙.
Use recursion to solve binary-tree-rated problems.
재귀를 사용하여 바이너리트리 연관 문제를 풀 수 있다.
댓글 없음:
댓글 쓰기