최대 1 분 소요

오늘의 아리송한 개념 정리🛠

  • br.readLine()에서 입력 값을 넣지 않고 엔터를 치면?
  • BufferedWrite 선언과 사용

  • 순열
  • 중복순열
  • 조합

앤드는 검사 or는 입력

  • 바이너리 카운팅을 통한 사전적 순서(Lexicographical Order)로 생성하는 방법
    • 부분집합을 생성하기 위한 가장 자연스러운 방법이다.
    • 바이너리 카우티( Binary Counting)은 사전적 순서로 생성하기 위한 가장 간단한 방법이다.

트리 맛보기

  • 노드(node) - 트리의 원소
  • 한 개 이상의 노드로 이루어진 유한 집합이며 다음 조건을 만족한다.
  • 이들 T1,…,TN은 각각 하나의 트리가 되며(재귀적 정의) 루트의 부 트리(subtree)라 한다.

image-20240621173219265

  • 간선(edge)

    노드와 노드를 연결하는 선으로 부모 노드와 자식 노드를 연결

  • 루트 노드(root node)

    트리의 시작 노드인 최상위 노드

  • 형제 노드(sibling node)

    같은 부모 노드의 자식 노드들

    B, C, D는 형제노드

  • 조상 노드

    간선을 따라 루트 노드까지 이르는 경로에 있는 모든 노드들

    k의 조상 노드: F, B, A

  • 서브 트리

    부모 노드와 연결된 간선을 끊었을때 생성되는 트리

  • 자손 노드

    서브 트리에 있는 하위 레벨의 노드들

    B의 자식노드

  • 차수(degree)

    • 노드의 차수: 노드에 연결된 자식 노드의 수
    • 트리의 차수: 트리에 있는 노드의 차수 중에서 가장 큰 값
    • 단말 노드()

업데이트:

댓글남기기