레드블랙트리 insert (1) 썸네일형 리스트형 자료구조, rbtree insert 자료구조, rbtree insert📌 RB-Insert 삽입노드는 항상 RED 왜? 삽입 후 모든 경로에 Black Height 영향을 주지 않기 때문.root부터 시작해 트리를 순회하면서 z노드(삽입노드)의 부모 위치를 찾아줍니다. 부모 위치(y)를 찾은 뒤 z노드의 부모를 y노드를 가리키도록 포인터로 설정해주고 z노드의 자식들은 모두 nil노드로, 컬러는 빨간색으로 설정해줍니다. 그런 다음, RB트리의 균형을 맞춰주는 함수로 이동! 📄 rbtree.cnode_t *rbtree_insert(rbtree *t, const key_t key) { // TODO: implement insert node_t *y = t->nil; // y will be parent of z node_t *x = t->root.. 이전 1 다음
