본문 바로가기

반응형

탐색

문제풀이 - 탐색 임의경로 탐색 최적경로 탐색 맹목적 탐색 - 깊이 우선 탐색 - 넓이 우선 탐색 - 균일비용 탐색 경험적 탐색 - 언덕오르기 기법 - 최적우선 탐색 - A* 알고리즘 참고문서(References) -------------------------------------------------------- * 한국어(Korean) 저자. 역자. "제목". 출판사. 출판년도. (ISBN:) * 영어(English) 저자. 제목, 판, 출판사. 출판년도. (ISBN:) 1. Wikipedia : Depth-first Search http://en.wikipedia.org/wiki/Depth-first_search Breadth-first Search http://en.wikipedia.org/wiki/Breadth-.. 더보기
2-3-4 나무 ( 2-3-4 tree ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 2-3-4 나무() 영어(약어) : 2-3-4 tree() 관련개념(Related Concepts) -------------------------------------------------------- 탐색 균형나무 알고리즘 개요(Summary) -------------------------------------------------------- 각 노드가 2노드, 3노드, 4노드로 이루어진 나무 균형나무 본문(Body) -------------------------------------------------------- 1. 개념 A 2-3-4 tree in com.. 더보기
흑적나무 ( red-black tree ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 흑적나무() 영어(약어) : red-black tree() 관련개념(Related Concepts) -------------------------------------------------------- 2-3-4나무 탐색 알고리즘 개요(Summary) -------------------------------------------------------- 2-3-4나무를 이진탐색나무 형태로 구현한 것. The original structure was invented in 1972 by Rudolf Bayer who called them "symmetric binary B.. 더보기

반응형