정이진트리1 [자료구조] 트리의 종류(이진트리) 💡트리 부모와 자식간의 관계 계층이고 그룹이다 자식이 더 이상 없는 노드를 leaf라고 부름 💡트리의 종류 🎄 삼항트리(Ternary Tree) : 자식 노드가 3개 이상인 트리 🎄이진트리(Binary Tree) 이진트리(Binary Tree) : 노드가 최대 2개가 붙는 트리 이진탐색트리(Binary Search Tree) 왼쪽 자식 노드와 그 이하의 노드는 현재 노드보다 작아야 함 오른쪽 노드와 그 이상의 노드는 현재 노트보다 커야함 해당 노드보다 큰 값을 찾고 싶으면 오른쪽으로, 해당 노드보다 작은 값을 찾고 싶으면 왼쪽으로 이동 한단계 올라갈때마다 절반이 줄어들기 때문에, 시간복잡도는 O(log n)이다. 중복된 값 허용하지 않는다 🎄(밸런스) Balance 무조건 균형이 맞아야 하는게 아니라 어.. 2023. 4. 6. 이전 1 다음
