DAY12 (2) 썸네일형 리스트형 [소프트웨어공학] 상속과 합성 클래스 다이어그램에서 관계 중 상속과 합성이 있다. 상속 합성 컴파일 시간에 이루어짐 런타임(실행시간)에 이루어짐 화이트박스 블랙박스 캡슐화 위배 class A { public int hi{}} class B extends A{} A p = new B(); class A1 { public int hi{} } class A2 { public int hi{} } class A3 { public int hi{} } class B { A1 p1 A2 p2 A3 p3 } => 속성으로 가짐 ( 연관 ) 이 때, 컴파일 시간과 런타임이 뭘까? 런타임 컴파일타임 컴파일 과정 마친 프로그램이 실행될 때 소스코드가 기계어 코드로 변환되는 과정 에러 : Null pointer exception 논리적으로 발생하는 에러 에.. [자료구조론] 탐색구조 - AVL 트리 균형트리 O(log n) : AVL, 2.3트리, 래드 블랙 트리, B트리, B+트리 비균형트리 : 이진탐색, m원탐색 - Andelson-Velskii와 Landis가 제안 특징 1) 이진탐색 2) BF(balance factor) -1, 0, 1 - 서브트리 좌 우 높이 차이 cf) 임계노드 : BF가 -1, 1인 노드 회전 종류 [2012년 국가 7급] 12 11 10 5 3 7 6 1 13 2 4 AVL 생성시 옳지 않은 것은? ① AVL트리에서 7을 검색하기 위해서는 4번의 비교가 필요하다. ② AVL트리의 루트 값은 5이다. ③ 4가 삽입될 때, AVL 트리의 균형이 깨져서 재구성이 발생한다. ④ 6은 리프노드이다. 답 : 1번 -> 3번의 비교가 필요하다. 이전 1 다음
