java 출석수업 날짜 변경완료 (스테픈 2km완료)

yonggyu01 (75)in SCT.암호화폐.Crypto • last year

대체 시험보다 무조건

수업 출석이 점수받기 수월해서...

결국 날짜 변경 가능한 지역으로

폭풍 검색후 대구 경북 지역으로 변경했네요

무슨 공문같은거 작성해서 메일로 보내니 처리 완료되었습니다..

정말 휴우..

시험 두번보는건 너무 아닌것 같아서요

아직 시간이 있으니...

일단 자바부터 시험공부겸 타이핑 시작해야할듯 합니다.

레드-블랙 트리
⦁ 이진 탐색 트리로서 다음의 성질을 추가로 만족하는 균형 탐색 트리
① 모든 노드는 검정이거나 빨강
② 루트 노드와 리프 노드는 검정(단, 모든 리프 노드는 NULL 노드)
③ 빨강 노드의 부모 노드는 항상 검정 → 빨강 노드가 연달아 나타나지 않음
④ 임의의 노드로부터 리프 노드까지의 경로상에는 동일한 개수의 검정 노드가 존재
⦁ 탐색 연산 → 이진 탐색 트리의 탐색 방법과 동일
⦁ 삽입 연산 → 탐색이 실패한 NULL 노드에 빨강 노드로 추가하고 두 자식 노드를 NULL 노드로 만듦

이때 빨강 노드가 연달아 나타나면 레드-블랙 트리의 성질을 만족하도록 루트 노드쪽으로 올라가면서 노드의 구조와 색깔을 조정하는 추가 연산이 필요 → 이를 위해 3가지 경우로 구분하여 규칙이 적용됨
⦁ 성능 → O(logn)
⦁ 레드-블랙 트리는 2-3-4 트리를 이진 탐색 트리로 표현한 것