wonlog-g / algorithm Goto Github PK

• 작성한 글을 HTML 코드로 변환한 뒤 포스팅 맨앞/맨뒤에 div 태그 추가

<div class="markdown-body">

</div>

참고) https://redthing.tistory.com/entry/티스토리-마크다운-문법으로-포스팅하는-방법

*추가로 찾아볼 내용
자바에서 제공하는 정렬 메소드들은 어떤 정렬 알고리즘 사용할까?

• 이진 탐색 트리에 데이터를 넣고 빼는 방법은 알고리즘보다 자료구조에 가깝고, 이진 탐색 트리 자료구조를 구현하도록 요구하는 문제는 출제 빈도가 낮으므로, 해당 책에서는 이진 탐색 트리 구현 방법은 소개하지 않음

• 이진 탐색 직접 구현해보자!

참고) https://naver.github.io/hackday-conventions-java/

CH8 다이나믹 프로그래밍 개념 정리 - ok
문제1 & 블로그 정리 - ok
문제2 - ok
문제3 - ok
문제4 - ok

• 데이터베이스의 경우:
  → 내부적으로 대용량 데이터 처리에 적합한 트리 자료구조를 이용해 항상 데이터가 정렬되어 있음
  → 데이터베이스에서의 탐색은 이진 탐색과 조금 다르지만, 이진 탐색과 유사한 방법을 이용해 탐색을 항상 빠르게 수행하도록 설계되어 있어서 데이터가 많아도 탐색하는 속도가 빠름

• 그렇다면 데이터베이스의 탐색 방법은 무엇일까?