알고리즘 이론

콜스택과 스택오버플로우, 재귀함수의 장단점

자료구조 - 트리구조 소개 기존 공부했던 자료구조인 순차적 자료구조(배열, 연결리스트) 외에 다른 자료구조인 트리 구조에 대해 공부해봤다. 트리구조 부모노드와 자식노드들이 하나씩 연결되어 있는 구조를 트리 구조라고 한다. 연결리스트는 부모 노드와 자식 노드가 하

meak heap 연산

자료구조 힙 (heap) - insert와 delete_max 연산

일반적으로 재귀함수로 피보나치 수열을 구현하면 다음과 같다. 하지만 이는 n 이 어느정도 작을 때에는 시간이 오래 걸리지 않지만 n이 50만 넘어가도 매우 느리게 작동하는 모습을 볼 수 있다.

마치 heap 으로 구현했던 것 처럼 구현 할 수 있다.하지만 이는 메모리의 낭비를 초래 할 수 있다.Node 클래스와 Tree 클래스를 이용해서 구현 할 수 있다.Node 는 노드의 값을 나타내는 key 값과 링크 된 노드들을 가리키는 left ,right, pare

각 노드의 왼쪽 subtree 의 key 값은 노드의 key 값보다 작거나 같아야 한다.오른쪽 subtree의 key 값은 노드의 key 값보다 커야 한다. 해당 조건을 모두 만족하면 이진 탐색 트리 (Binary Search Tree) 라고 한다.어떤 값을 찾고자 할

자바스크립트로 공부한 Heap 자료구조

재귀는 너무 어려워