꾸준함

/*토너먼트 트리(Winner Tree A.K.A Tournament Tree)*/#include using namespace std; struct player{ int id, key; //id: 몇번째 플레이어, key: 값 operator int() const { return key; }}; templateclass winnerTree{public: virtual ~winnerTree() {} virtual void initialize(T *thePlayer, int theNumberOfPlayers) = 0; // theNumberOfPlayers만큼의 노드를 가진 승자트리 생성 virtual int winner() const = 0; // 승자노드의 인덱스 반환 virtual void rePlay..

/*이진탐색트리, Binary Search Tree*/#include #include #include using namespace std; template class Dictionary{public: virtual bool IsEmpty() const = 0; virtual pair *Get(const K&) const = 0; //특정 키를 반환 virtual void Insert(const pair&) = 0; virtual void Delete(const K&) = 0;}; template class TreeNode{public: T data; TreeNode *leftChild; TreeNode *rightChild; TreeNode(T temp) :data(temp), leftChild(NULL..

[MaxHeap] /*최대힙, MaxHeap*/#include #include #include using namespace std; template class MaxPQ{public: virtual bool IsEmpty() = 0; virtual void Push(const T &item) = 0; virtual void Pop() = 0; virtual T &Top() const = 0;}; template class MaxHeap :public MaxPQ{private: T *heap; int capacity; int heapSize; //원소 개수public: MaxHeap(int theCapacity = 10) { if (theCapacity < 1) { cout

/*쓰레드 이진 트리, Threaded Binary Trees*/#include using namespace std; class ThreadedTree; class ThreadedNode{private: //기본적으로 쓰레드는 말단노드(leaf node)에만 해당 bool leftThread; //중위순회할 때 다음에 올 데이터 ThreadedNode *leftChild; char data; ThreadedNode *rightChild; bool rightThread; //중위순회할 때 그 전에 온 데이터public: ThreadedNode() :leftChild(NULL), rightThread(NULL) { } ThreadedNode(char temp, ThreadedNode *left, Thread..

[Exercises 1]/*Write a C++ function to count the leaf nodes in a binary tree.이진트리에서 단말노드를 세는 함수를 작성한다*/#include using namespace std; class Tree; class TreeNode{private: TreeNode *leftChild; int data; TreeNode *rightChild;public: TreeNode() :leftChild(NULL), data(0), rightChild(NULL) { } TreeNode(int temp, TreeNode *left, TreeNode *right) :leftChild(left), data(temp), rightChild(right) { } friend..

/*기존 이진트리에 살을 좀 붙여봤습니다.*/#include using namespace std; class Tree; class TreeNode{private: TreeNode *leftChild; int data; TreeNode *rightChild;public: TreeNode():leftChild(NULL), data(0), rightChild(NULL) { } TreeNode(int temp, TreeNode *left, TreeNode *right) :leftChild(left), data(temp), rightChild(right) { } friend class Tree; friend int Equal(TreeNode *tn1, TreeNode *tn2);}; class Tree{priva..

[Exercises 1]/*Write out the inorder, preorder, postorder, and level-order traversals for the binary trees of Figure 5.105.10의 이진트리를 중위, 전위, 후위, 그리고 레벨-표기법으로 작성해본다*/ inorder(중위): H->D->I->B->E->A->F->C->Gpreorder(전위): A->B->D->H->I->E->C->F->Gpostorder(후위): H->I->D->E->B->F->G->C->Alevel: A->B->C->D->E->F->G->H->I [Exercises 2]/*Do Exercise 1 for the binary tree of Figure 5.115.11의 이진트리에 대해서도 전 ..

[Exercises 1]/*For the binary tree of Figure 5.15, list the leaf nodes, the nonleaf nodes, and the level of each node5.15에서 제시하는 이진트리에서 단말노드, 단말노드가 아닌 노드들, 그리고 각 노드의 높이를 명시한다*/ leaf nodes(단말노드) :D, Enon-leaf nodes(그 외 노드들): A, B, CA(level 1)B(level 2)C(level 3)D(level 3) E(level 4)[Figure 5.15] [Exercises 2]/*What is the maximum number of nodes in a k-ary tree of height h?h 높이의 k진 트리의 최대 노드의 수는?..

/*5.1절에 나온 내용을 토대로 매우 허술한 트리를 작성해보았습니다*/#include #include #include using namespace std; class Tree; class TreeNode{private: TreeNode *left; //왼쪽 int data; TreeNode *right; //오른쪽public: TreeNode(int temp) :left(NULL), data(temp), right(NULL) { } int Data() { return data; } friend class Tree;}; class Tree{public: Tree() { } void Insert(TreeNode **root, int temp) { if (*root == 0) *root = new TreeN..

/*일반화된 리스트 Generalized Lists*/#include using namespace std; template class GenList; enum GenListNodeType { HEAD, DATA, LIST }; //타입: dummy, 데이터, 리스트 template class GenListNode{public: GenListNodeType type; //타입 T data; GenList *list; GenListNode *next; GenListNode() { type = HEAD; data = 0; list = NULL; next = NULL; } ~GenListNode() { if (list) delete list; }}; template class GenList{private: Ge..