sundori DevStory

이진 탐색 트리 이진트리는 트리를 효율적으로 구현하고 관리하기 위해서 일정한 조건으로 정의한 것이며, 이진트리를 탐색용 자료구조로 사용하기 위해 원소 크기에 따라 노드 위치를 정해둔 것이다. 이진트리에서는 내가 필요한 자료(정보)를 찾을 때 KEY 값을 이용하여 자료를 찾는데 이 KEY 값은 자료를 식별할 수 있는 유일한 값이다. (ex: 대학생의 학번 etc..) 이진 탐색 트리의 정의 모든 원소는 서로 다른 유일한 키를 갖는다. -> 데이터베이스에서의 기본 키(Primary Key) 왼쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 작다. 오른쪽 서브 트리에 있는 원소들의 키는 그 루트의 키보다 크다. 왼쪽 서브 트리와 오른쪽 서브 트리 둘 다 이진 탐색 트리이다. ⭐모든 연산에는 탐색 연산이 ..

목차 스레드 이진트리(Thread Binary Tree) 이전 글 이진 트리의 순회에서는 부모 노드와 자식 노드의 이진트리 기본 구조에서 각 레벨에서 순환적으로 반복되어 전체 트리가 구성되는 구조이다 보니 각 노드에서의 순회 연산을 재귀호출을 이용하여 순환적으로 반복하여 전체 트리에 대한 순회를 처리하였다. 이러한 방식은 함수 구현을 함에 있어서 간단하지만, 수행의 성능 측면에서는 시스템적으로 스택을 사용하여 호출과 복귀를 관리해야하고 이진트리의 하위 레벨로 내려갈수록 재귀호출의 깊이가 깊어지므로(스택에 쌓이는 양이 많아짐) 매우 비효율적일 수 있다. 따라서 이러한 문제점들을 생각하여 재귀호출이 없어도 순회가 가능토록한 것이 스레드 이진트리이다. 스레드 이진트리의 특징 스레드 (Thread) 스레드 이진..

1번 스위치 : 홀수 번째 LED 점등 2번 스위치 : 짝수 번째 LED 점등 3번 스위치 : LED들이 Shift Left 4번 스위치 : LED들이 Shift Right 5번 스위치 : 모든 LED 점등 6번 스위치 : 두개의 LED들이 Shift Left되며 점등 7번 스위치 : 두개의 LED들이 Shift Right되며 점등 8번 스위치 : 크리스마스 트리. /* 날짜 : 2023-10-17 작성자 : 권xx 설명 : 스위치 입력에 따라 LED를 제어하는 프로그램. */ #include #include #define LED_CON *((unsigned char *)0x8000) // LED Control bus void main(void) { unsigned char SW = 0; // 변수 SW..

#include #include #define LED_CON *((unsigned char *)0x8000) // LED Control bus #define SET_CON *((unsigned char *)0x8100) // FND, Buzzer, RELAY Control bus #define LCD_CON *((unsigned char *)0x8200) // TLCD, GLCD Control bus #define LCD_DATABUS *((unsigned char *)0x8300) // TLCD, GLCD, FND, Dotmatrix Data bus #define DOT_YELLOW *((unsigned char *)0x8400) // Dotmatrix Yellow LED #define DOT_RED ..

#include #define LED_CON *((unsigned char *)0x8000) #define SET_CON *((unsigned char *)0x8100) #define LCD_CON *((unsigned char *)0x8200) #define LCD_DATABUS *((unsigned char *)0x8300) #define FND1 2 // 공동 캐소드 2(FND 4개 중 첫 번째) #define FND2 3 // 공동 캐소드 3(FND 4개주 두 번째) #define FND3 4 #define FND4 5 #define FND1_ON (1

/* LED를 쉬프트하며 출력하는 프로그램 */ #include #include #include #define LED_CON *((unsigned char *)0X8000) void main(void){ int i; unsigned char buff = 0; DDRB = 0x00; MCUCR = 0X80; LED_CON = 0X00; buff = 0x01; while(1){ for(i = 0; i < 8; i++){ LED_CON = buff; delay_ms(500); buff

Windows MFC (Microsoft Foundation Classes)를 사용하여 OpenGL을 초기화하고 간단한 2D 그래픽을 렌더링 하는 뷰 클래스를 사용하여 간단한 태양계 구축하기. 이번에는 OpenGL을 사용하여 태양계 모델링을 구현과 MFC(Microsoft Foundation Classes)를 사용하여 Windows 환경에서 OpenGL을 초기화하고 3D 모델을 렌더링 하여 보자. COpenGLView 클래스 COpenGLView 클래스 생성자 (COpenGLView::COpenGLView()) 클래스 생성자에서는 행성과 달의 회전 등 각도 초기화를 수행한다! COpenGLView::PreCreateWindow 함수 윈도우를 생성하기 전에 윈도 클래스 및 스타일을 수정하며, OpenGL ..