분류 | 게시판 |
베스트 |
|
유머 |
|
이야기 |
|
이슈 |
|
생활 |
|
취미 |
|
학술 |
|
방송연예 |
|
방송프로그램 |
|
디지털 |
|
스포츠 |
|
야구팀 |
|
게임1 |
|
게임2 |
|
기타 |
|
운영 |
|
임시게시판 |
|
enum color { black, red }; // black = 0, red = 1
class TreeNode{ // 노드 클래스
friend class Tree;
public:
TreeNode( const int &d ) // 노드 생성자. 서브트리를 생성한다.
: leftPtr( 0 ), data( d ), rightPtr( 0 ) // 자기자신은 입력받은 데이터로 초기화, 왼쪽 자식과 오른쪽 자식 생성
{
leftPtr->Color = black;
rightPtr->Color = black;
}
private:
TreeNode *leftPtr; // 왼쪽 자식 포인터
TreeNode *rightPtr; // 오른쪽 자식 포인터
TreeNode *parPtr; // 부모 포인터
int data; // 노드에 들어갈 데이터
color Color; // 노드의 색깔
};
오유 컴게님들 안녕하세요?
프로그래밍 과제로 레드블랙트리를 c++로 구현하고 있습니다.
레드블랙트리의 조건 중 하나가
마지막 잎노드(External Node)는 Black 이어야한다.
인데요. 이것을 구현하려고 하는데 이 부분에서 막히네요.
새로운 노드를 생성하면서 왼쪽자식과 오른쪽자식 노드들을 0으로 초기화하는데
새로운 노드는 다른 클래스의 함수 내에서 색깔을 초기화 해버리는데
자식노드들의 색깔을 black 으로 초기화시키는 구문을 어떻게 해야할지 잘 모르겠습니다...
저 코드에선 컴파일시에는 에러가 없는데 실행하거나 디버깅을 하면 프로그램이 강제종료 되어버립니다.
빨간색으로 칠해놓은 부분에서 에러가 생기는데... 대체 무슨 문제인지 모르겠습니다...
저 구문 대신 어떤 구문을 넣어야 하는지...
프로그래밍 고수님들 조언좀 부탁드립니다. ㅠㅠ
죄송합니다. 댓글 작성은 회원만 가능합니다.