[완료]알고리즘 red black 트리 구현 방법

안녕하세요. 간단한 질문하나 할게요.

red black tree를 구현하는 숙제를 하고 있는데,

제가 c는 할줄 알지만 c++을 할줄 몰라서요.

객체지향적이면 노드를 추가하거나 제거하는 걸

새로운 객체를 생성하거나 제거하면서 하면 될텐데,

c언어로 하면 객체 개념이 없으니까.

그냥 구조체선언해서 malloc같은걸로 메모리 할당을 해주어야할텐데

red black tree를 c언어로 짜도 속도차이는 별로 없나요?

아 그리고 링크드리스트로 구현하면 되겠죠?