이 글은 malloc lab(1)에서 이어지는 내용이다. 묵시적 메모리 할당기 구현 이 글은 CSAPP에서 재시한 묵시적 메모리 할당기 구현법을 바탕으로 하고 있다. 해당 코드는 책의 코드를 해석하는 수준으로 공부하였기에 CSAPP와 거의 동일 한 코드이다. 매크로 정의 솔직히 말하자면 매크로를 이해하는 것이 이 챕터의 가장 큰 난관이다. 매...

“malloc은 단순히 메모리를 ‘할당’해주는 함수일 뿐일까? CSAPP에서 제시한 malloc 프로젝트를 따라 직접 동적 메모리 할당기의 구조를 시뮬레이션해보며 malloc을 조금 더 깊게 이해 해볼 것이다. 이제부터 malloc, free, realloc기능을 구현하면서 동적 메모리 할당기가 어떻게 동작하는 지 알아보자. 먼저 동적 메모리...

RBTree - find rb트리 로직은 다른 사람들이 많이 할 거 같아서 특이하게 rbtree에서 key값과 일치하는 노드를 찾아 리턴하는 리턴 하는 rbtree_find()함수를 발표할 것이다.(핑계 아님) rb트리의 키 값을 찾는 것은 간단하다. 일단 아래의 코드를 보자. node_t *rbtree_find(const rbtree ...

vsCode를 사용하면 “F5”버튼으로 간단하게 c를 컴파일 할 수 있다. 자동으로 gcc컴파일과정이 수행된다. 직접 gcc명령어를 사용하던 사람들도 있고 아닌 사람들도 있겠지만 컴파일 과정을 자세히 들여다보고 싶으면 필연적으로 gcc 명령어를 사용해야한다. 놀랍게도 이 과정은 생각보다 재미있다. gcc는 과거에도 gcc였고 현재에도 gcc지만...

이번 글에서는 스택 2개를 활용한 후위순회에 관해서 다뤄 보자. 전위, 중위, 후위 순회란? 각각의 공통점은 모두 이진 트리를 탐색하는 방법이라는 거다. 차이는 각 노드를 방문하는 순서에서 나타난다. 위의 그림은 깊이가 1인 이진 트리이다. 전위 순회 부모 -> 왼쪽 자식 -> 오른쪽 자식 P -> L -> R 중위...

개발블로그 시작 크래프톤 정글 0주차 회고록 보러가기(velog) 크래프톤 정글에 들어온 지도 벌써 5주차에 접어들었다. 정글에서 생활하면서 많은 개발자 선배님들의 말씀을 듣다보니 개발 블로그에 대한 필요성을 많이 느꼈다. 많은 블로그 플랫폼 후보 중 마땅하게 끌리는 것이 없었다. 벨로그는 너무 제한적이고, 티스토리도 딱히 끌리지 않았다. 나는...

프로그래밍 언어는 어떻게 언어로서의 기능을 할 수 있을까? C의 “typedef”를 본적이 있나?

기본적인 이진 탐색트리는 삭제 및 삽입으로 균형이 한쪽으로 쏠리게 되면 성능이 급격하게 떨어질 수 있다. 위의 그림을 보며 root에서 target 찾는 과정을 생각해보면 불균형한 이진트리에서의 탐색이 얼마나 비효율적일 지 상상할 수 있다. 이러한 이유 때문에 균형을 유지하기위한 다양한 자료구조들(AVL트리, RB트리)이 있다. 하지만 이들 역...