이진트리

    [Python & Data Structure] Tree

    * 잘못된 내용이 있다면 댓글로 바로잡아주시면 감사드리겠습니다 ✏️ Tree (트리의 개념) 리스트나 스택, 큐로 가계도나 조직도를 구현할 수 있을까? 선형자료구조로는 계층형 구조를 표현하기 어렵다. 계층형 구조를 가진 문제를 해결하기 위한 자료구조가 '트리'이다. 무방향 그래프의 한 구조 하나의 데이터 뒤에 여러개의 데이터가 존재할 수 있는 비선형 구조이다. 계층적으로 표현되며 아래로만 뻗어나가기에 사이클이 없다 루트라는 하나의 꼭짓점 데이터를 시작으로 여러개의 데이터를 간선으로 연결한다. 트리구조는 각 데이터를 노드라고 하며, 두개의 노드가 상하계층으로 연결되면 부모/자식 관계를 가진다. 자식이 없는 노드는 leaf node라고 부른다 Tree는 깊이와 높이, 레벨등을 측정할 수 있다. ✏️ Tree..