본문 바로가기

Programming/DS SorceCode

BinaryNode_Dictionary.h : 사전 클래스를 위한 노드 클래스

#pragma once

#ifndef ___BinaryNode_Dictionary

#define ___BinaryNode_Dictionary

//BinaryNode_Dictionary.h : 사전 클래스를 위한 노드 클래스

#include <cstdio>

#include "Record.h"


class BinaryNode : public Record{

protected:

BinaryNode* left; //왼쪽 자식 노드의 포인터

BinaryNode* right; //오른쪽 자식 노드의 포인터

public:

BinaryNode(const char* w = "", const char* m="")

: Record(w,m), left(NULL), right(NULL) {}

void setLeft(BinaryNode* l) { left = l; }

void setRight(BinaryNode* r) { right = r; }

BinaryNode* getLeft() { return left; }

BinaryNode* getRight() { return right; }

bool isLeaf() { return left == NULL && right == NULL; }

};


#endif // !___BinaryNode_Dictionary