생각하며, 꾸준하게

  • Github
  • Velog

tree 1

Tree

Representation 자식 node 수에 제한이 없는 일반적인 tree : leftchid-right sbling의 linked node의 형태 (쓸일은 거의 없지싶긴함) Binary Tree : node 생성 후 linking 시켜서 표현하는게 일반적 BST도 여기 들어감. Complete Binary Tree : array로 표현하는게 저장공간측면도 그렇고 계산측면도 그렇고 훨씬 좋음 Heap도 여기 들어감. Binary Tree Operations 1. 순회(traversal) 2. 전체 복사 3. 전체 equality 확인 4. leaf node 연산(satisfiabiltiy problem) Binary Search Tree Operations 1. 검색 2. 삽입 3. 삭제 참고로 BST..

알고리즘/기초 2022.09.16
이전
1
다음
더보기
프로필사진

공지사항

  • 블로그 이전 (velog -> tistory)
  • 분류 전체보기 (50)
    • 수업 (42)
      • Computer Architecture (7)
      • System Programming (9)
      • Software Design (10)
      • Digital Design & Lab (3)
      • Algorithm (0)
      • Network Programming (13)
      • Operating System (0)
      • Compiler (0)
    • C++ (0)
      • Effective C++ (0)
    • 알고리즘 (6)
      • 기초 (2)
      • 문제풀이 (0)
      • 삼성DX동계방학특강(비공개) (0)
      • 2023 구름톤 챌린지 (4)
    • OOP (0)
      • 객체지향의 사실과 오해 (0)
      • Head First Design Patterns (0)
    • 일상 (0)
    • 후기 (1)

최근댓글

Tag

RISC-V, verilog, physical architecture layer, server-based architecture, mutex lock, method design, system call, Human Computer Interaction Layer, HCI layer, pipelined datapath, Hazard Detection Unit, class design, client-server architecture, Behavioral Modeling, SDLC, client-based architecture, Reordering, HDL, execvp, OOAD,

Calendar

«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • My Velog

티스토리툴바