본문 바로가기

전체 글

BinSrchTree_Dictionary.h : 사전 클래스를 위한 이진 탐색 트리 클래스 #오류가 있음 #ifndef ___BinSrchTree_Dictionary#define ___BinSrchTree_Dictionary//BinSrchTree_Dictionary.h : 사전 클래스를 위한 이진 탐색 트리 클래스#include "BinaryTree_Dictionary.h" class BinSrchTree : public BinaryTree {public:BinSrchTree(void) {}~BinSrchTree(void) {} //이진 탐색 트리의 탐색 연산BinaryNode* search(const char* key) { return searchRecur(root, key); }//키 값으로 노드를 탐색하는 함수 (순환적인 방법)//n을 루트로 갖는 서브트리에서 key를 키값으로 갖는 노드 탐색 함수B.. 더보기
BinaryTree_Dictionary.h :사전 클래스를 위한 이진 트리 클래스 #pragma once#ifndef ___BinaryTree_Dictionary#define ___BinaryTree_Dictionary#include "BinaryNode_Dictionary.h"//BinaryTree_Dictionary.h :사전 클래스를 위한 이진 트리 클래스class BinaryTree {protected:BinaryNode* root;public:BinaryTree() : root(NULL) {}bool isEmpty() { return root = NULL; }void inorder(BinaryNode* node) {if (node != NULL) {if (node->getLeft() != NULL) inorder(node->getLeft());node->display();if.. 더보기
BinaryNode_Dictionary.h : 사전 클래스를 위한 노드 클래스 #pragma once#ifndef ___BinaryNode_Dictionary#define ___BinaryNode_Dictionary//BinaryNode_Dictionary.h : 사전 클래스를 위한 노드 클래스#include #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; }vo.. 더보기
BinSrchTree.h : 이진 탐색 트리 클래스 #ifndef ___BinSrchTree#define ___BinSrchTree//BinSrchTree.h : 이진 탐색 트리 클래스#include "BinaryTree.h" class BinSrchTree : public BinaryTree{public:BinSrchTree(void){}~BinSrchTree(void){} //이진 탐색 트리의 탐색 연산BinaryNode* search(int key) {BinaryNode* node = searchRecur(root, key);if (node != NULL)printf("탐색 성공 : 키값이 %2d인 노드 = 0x%x\n",node->getData(), node);elseprintf("탐색 실패 : 키값이 %2d인 노드 없음\n", key);retur.. 더보기
BinaryTree : 이진트리 클래스 #pragma once#ifndef ___BinaryTree#define ___BinaryTree//BinaryTree : 이진트리 클래스#include "BinaryNode.h"#include "CircularQueue_Binary.h" class BinaryTree {protected:BinaryNode* root;public:BinaryTree() : root(NULL) {}void setRoot(BinaryNode* node) { root = node; }BinaryNode* getRoot() { return root; }bool isEmpty() { return root == NULL; } //이진트리의 순회 연산 void inorder() { printf("\n inorder: "); inor.. 더보기
BinaryNode.h : 이진 트리를 위한 노드 클래스 #pragma once#ifndef ___BinaryNode#define ___BinaryNode//BinaryNode.h : 이진 트리를 위한 노드 클래스#include class BinaryNode{protected:int data;//트리에 저장할 데이터BinaryNode* left;//왼쪽 자식 노드의 포인터BinaryNode* right;//오른쪽 자식 노드의 포인터public:BinaryNode(int val = 0, BinaryNode* l = NULL, BinaryNode* r = NULL): data(val), left(l), right(r) {}void setData(int val) { data = val; }void setLeft(BinaryNode* l) { left = l; }vo.. 더보기
[C++] 백준 1003번 : 피보나치 함수 https://www.acmicpc.net/problem/1003 #include #include using namespace std; int main() {cin.tie(NULL);ios::sync_with_stdio(false); vector tmp; int tc;cin >> tc;int max = 0;for (int i = 0; i > n;tmp.push_back(n);if (max < n)max = n;}max++; int **fibonacci = new int*[max];for (int i = 0; i < max; i++)*(fibonacci+i) = new int[2]; fibonacci[0][0] = 1;fibonacci[0][1] = 0;fibona.. 더보기
윤년 참고 코드 #include "stdafx.h"#include int main(){int year, month, day, total_Day = 0, today=0;int yoill; printf_s("년 월 일 입력 : ");scanf_s("%d %d %d", &year, &month, &day); printf_s("\n%d년 %d월 %d일\n\n", year, month, day); //((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) ? printf_s("윤년\n") : printf_s("평년\n");bool a = ((year % 4 == 0 && year % 100 != 0) || year % 400 == 0) ? 1 : 0;if (a)printf_s("윤년\.. 더보기

티스토리툴바