이진탐색트리1

• 하루 10분 공부하기 자료구조 새해를 맞이하여 하루 10분 공부하기를 시작하려고 합니다. 오늘은 우선 자료구조부터 시작하려고 합니다.사실 자료구조는 전공진입한 2학년 때 바로 배웠던 과목이긴 하죠.그래도 그 때 안 배우고 지나갔던 것과 소홀하게 했던 것을 짚고 넘어가려고 합니다. 우선 기본적으로 배우는 자료구조에는 연결 리스트, 스택, 큐, 트리, 우선순위 큐, 힙 정도가 있습니다.그리고 추가적으로 균형잡힌 이진탐색트리, 해쉬 테이블, 그래프가 있습니다. 우선순위 큐와 힙 우선순위 큐와 큐이면서 데이터의 저장방식이 우선순위대로 저장되어 데이터를 꺼낼 때 우선순위가 높은 데이터를 먼저 꺼낼 수 있도록 합니다. 힙은 우선 완전 이진트리의 형태를 띄고 있습니다. 완전 이진트리는 노드의 값이 자식의 값보다 항상 크거나 같은 이진 트리를 말합.. 프로그래밍 2019. 1. 2.