Minwook-Shin's Tech Blog

이진트리에서의 heap delete

오늘은 자료구조중에 이진트리에서의 힙의 삭제에 대한 내용을 작성해보려 합니다. 힙에서의 삭제 연산은 언제나 최상위 노드에 있는 원소를 삭제하여 반환합니다. 그래서 최대 힙에서의 삭제 연산은 키값이 가장 큰 원소를 삭제하여 반환하고 최소 힙에서의 삭제 연산은 키갓이 가장 작은 원소를 삭제하여 반환됩니다. 힙의 삭제 연산에서 중요한 것은 최상위 노드...

이진트리에서의 heap insert

오늘은 자료구조중에 이진트리에서의 힙의 삽입에 대한 내용을 작성해보려 합니다. 힙이란 완전 이진 트리에 있는 노드중에 키값이 큰지 직은지 찾기 위한 자료구조입니다. 키 값이 가장 큰 노드를 우선 배치하면 maxheap이라고 하고, 가장 작은 노드부터 배치하면 minheap입니다. 최대힙은 부모 노드의 키값이 자식 노드의 키값보다 항상 크거나 같은...

운영체제에서의 Queue

오늘은 운영체제에서 큐가 어떻게 쓰이는지 정말 간단하게 알아보려고 합니다. 우선 컴퓨터는 여러분야에서 발생한 순서대로 문제를 해결해야 되는 경우에는 선입선출의 구조인 큐를 사용하게 됩니다. 컴퓨터 운영체제에서 실행을 요청한 작업들을 순서대로 처리하기 위해서 버퍼 큐와 프로세스 스케줄링 큐를 사용하고, 대기 행렬 큐도 사용합니다. 버퍼 큐 일단 ...