목록RBTree (1)

미새문지

크래프톤 정글 week05, day31 - rb트리 구현 코드

다 완성 못하고 발표하기엔 너무 아쉬워서 밤새면서 버텼다. 팀원 한 분은 삽입, 회전, minmax를 하셨고 한 분은 전체적인 rb트리 틀과 배열을 맡았다. 본인은 탐색과 삭제에 연관되있는 함수들을 구현했다. rb트리 생성 // 트리 생성 rbtree *new_rbtree(void) { rbtree *p = (rbtree *)calloc(1, sizeof(rbtree)); if (!p) { // 메모리 할당 실패 처리 return NULL; } // 센티넬(가드) 노드를 생성하고 검은색으로 설정 p->nil = (node_t *)calloc(1, sizeof(node_t)); if (!p->nil) { // 메모리 할당 실패 처리 free(p); // 이미 할당된 p 메모리 해제 return NULL; ..
크래프톤 정글/TIL 2024. 2. 21. 00:30
이전 Prev 1 Next 다음