본문 바로가기
  • soobinhand의 기술 블로그
도서/Algorithms, 4th - Robert Sedgewick

[Algorithms] 3장 - Searching

by soobinhand 2022. 1. 3.
728x90

SequentialSearchST - 순차 탐색 ( 비순차 연결 리스트 기반 )

BinarySearchST - 이진 탐색 ( 순차 배열 기반 )

BST - 이진 탐색 트리 기반 심볼 테이블

RedBlackBST - 레드 블랙 BST

SeparateChainingHashST - 개별 체이닝을 이용한 해싱

LinearProbingHashST - 선형 탐지 방식 해싱

ST - 정렬 심볼 테이블

SET - 정렬된 집합

728x90

'도서 > Algorithms, 4th - Robert Sedgewick' 카테고리의 다른 글

[Algorithms] 2장 - Sorting  (0) 2021.12.28
[Algorithms] 1장 - Fundamentals  (0) 2021.12.22

댓글