[자료구조,Python] 파이썬으로 만들어보는 Tree(Left Child- right Sibling)
Tree 의 문제점 이전시간에 만들어본 Tree는 python의 리스트를 활용해서 만들었다. 하지만 파이썬 (뿐만아니라 대다수의 프로그래밍 언어)에서는 List에 추가될 데이터 값을 미리 확보하기위하여 리스트의 데이터 용량보다 더 큰 값들을 할당한다.
Tree 의 문제점 이전시간에 만들어본 Tree는 python의 리스트를 활용해서 만들었다. 하지만 파이썬 (뿐만아니라 대다수의 프로그래밍 언어)에서는 List에 추가될 데이터 값을 미리 확보하기위하여 리스트의 데이터 용량보다 더 큰 값들을 할당한다.
Binary Tree
Queue Queue의 자료구조에서 핵심은 First in First Out 입니다. 즉 제일 먼저 들어온 데이터블록이 제일 처음에 나갑니다.