🤍 트리 구조 1) 직접 클래스를 구현하기 2) 배열로 표현하기: 완전 이진 트리는 왼쪽부터 데이터가 쌓이므로 이를 순서대로 배열에 쌓으면서 표현하는 것. (BFS 순으로 배열에 넣는다) - 완전 이진 트리(단, 각 레벨에 노드가 꽉 차있다고 가정할 때): 레벨이 k이, 각 레벨에 최대로 들어갈 수 있는 노드의 개수는 2^k개.즉, 높이가 h일 때 최대 노드의 개수(N)는 2^(h+1) - 1 개이다. *트리의 높이는 레벨 0(루트 노드)부터 센다.N = 2^(h+1) - 1 일 때, h = log₂(N=1) - 1 완전 이진트리 노드의 경우에 이렇고,이진 트리의 높이는 최대 O(log(N))이다. 이진 트리 구현# 트리 구현from binarytree.structures import TreeN..
