Data Structure

Table of contents

Introduction

  • 리스트

    • 배열
    • 연결 리스트 (linked list)
    • 이중 연결 리스트 (doubly linked list)
    • 환형 연결 리스트 (circular linked list)

  • 스택

    • 배열 기반 스택
    • 연결 리스트 기반 스택

  • 큐

    • 배열 기반 큐
    • 순환 큐

    • 연결 리스트 기반 큐

    • 데크
      • 배열 기반 데크
      • 연결 리스트 기반 데크

  • 트리

    • 트리

      • Left child - right sibling

    • 이진 트리

      • 포화 이진트리
      • 완전 이진트리
      • 경사 트리
      • 전위, 중위, 후위 순회
      • 수식 트리
      • AVL 트리

    • 분리 집합

  • 그래프

    • 그래프
    • 그래프 순회
      • 너비 우선 순회
      • 깊이 우선 순회

Table of contents