자료구조와 알고리즘

• Red-Black tree

  • AVL 트리와 같은 자가 균형 이진 트리, AVL 트리 보다는 덜 엄격한 균형

  • 노드는 빨강(Red) 또는 검정(Black)

  • 루트 노드와 모든 터미널 노드(NIL)는 검정

  • 빨간 노드는 연속할 수 없음

     

  • 어떤 노드에서 NIL까지 도달할 때의 black-height는 동일함

컴퓨터 구조

• 하드웨어 시뮬레이터를 활용한 ALU 구현

  • 8비트 2,4,8,16 입력 MUX

    • 각각 앞단계의 MUX를 활용해 만들 수 있음

  • 디코더, 컨트롤버퍼 구현

  • 반가산기, 전가산기 구현

     

회고

• 연휴를 활용해서 진도에 집중할 계획이었는데, 여러 일정으로 생각보다 시간을 할애하지 못했던 점이 아쉽다.

• 연휴가 끝난만큼 차주부터는 원래의 흐름을 회복할 필요가 있을 것 같다.