oyh6324

oyh6324

공부하자 📖

📑 참고 강의
📌 레트로의 유니티 C# 게임 프로그래밍 에센스
📌 홍정모의 따라하며 배우는 C언어
📌 C++ Let’s Make Games
📌 C#과 유니티로 만드는 MMORPG 게임 개발 시리즈
📌 Do it! 자바 프로그래밍 입문
📌 영리한 프로그래밍을 위한 알고리즘 강좌

☝ 포스트 대부분이 강의 복습용입니다!
☝ 개인 공부를 기록하는 블로그입니다!

알고리즘. 트리 기초

최대 1 분 소요

  • 트리: 계층적인 구조 표현
  • 리프 노드: 자식이 없는 노드
  • 내부 노드: 리프 노드가 아닌 노드
  1. 노드가 N개인 트리는 항상 N-1개의 링크를 가짐
  2. 트리에서 루트와 어느 한 노드까지의 경로는 유일함
  3. 두 노드 간의 경로도 유일!

댓글남기기

참고