파이썬
이진 트리 Binary Tree
우선순위 큐에서 이진 트리 (Binary Tree) 를 이용한 힙 자료구조에 대해 다루었다. 이전에 배웠던 이진 트리를 정리해보며 복습하는 시간을 가졌다. 이진 트리는 Tree 자료구조의 한 종류로 자식 (child) 를 최대 2개만 가지는 (left, right) 트리 자료구조이다. Tree 자료구조는 비선형적 자료 구조 이며 계층 구조를 표현 할 수 있다. 이 계층 구조의 특성으로 인해 우선순위 큐에서 활용 될 수 있다. 구현 파이썬으로 구현한 이진 트리 from collections import deque class Node(): def __init__(self, value=0, left=None, right=None): self.value = value self.left = left self.ri..
2023. 10. 24. 13:14