일부 데이터 구조의 예제 적용

데이터 구조를 잘 알고 있으며 실제 응용 프로그램에서 사용법을 찾고 있습니다.일부 데이터 구조의 예제 적용

이진 검색 나무
레드 - 블랙 트리
간격 나무 (증강 RBT)
해시 테이블

2011-12-22 beydogan

정확하게 무엇입니까? 사람들이 응용 프로그램 링크를 게시 할 것으로 기대합니까? 소스 코드 예제? 또는 이러한 구조가 사용될 수있는 일부 응용 프로그램의 이름을 지정하십시오. – catchmeifyoutry

코드 예제를 원하지 않습니다. 응용 프로그램의 이름. 예를 들어; 우리는 증가 된 빨강 - 검정 나무를 사용하여 i 번째 요소를 찾을 수 있습니다. – beydogan

1. 이진 검색 나무
BST는 매우 널리 사용된다 정보 정리, 색인 생성 및 검색에 사용됩니다. Windows 탐색기와 Microsoft의 Internet Explorer은 BST를 사용하는 가장 잘 알려진 응용 프로그램입니다.

2. 레드 - 블랙 트리
통화 연결음은 BST의 단지 특정 종류 (우리가 "AVL 나무"를 호출하고 싶습니다). RBT를 사용하여 특정 값에 해당하는 데이터 구조를 빠르게 찾을 수 있습니다. 리눅스 커널은 vm_area_struct를 관리하면서 RBT의 모든 메모리 영역 객체를 함께 연결합니다.

3. 증강 통화 연결음
증강 통화 연결음은 각 노드의 추가 정보를 유지 것을 제외하고, 매우 정상적인 통화 연결음처럼 작동합니다. Linux 커널에서는 x86 아키텍처의 PAT (페이지 속성 테이블) 지원 기능을 향상시키기 위해 Augmented RBT가 도입되었습니다.

4. 해시 테이블
해시는 매우 광범위하게 사용됩니다. 예를 들어 유명한 MD5 해시 알고리즘, P2P 전송 등

출처

2011-12-23 09:38:12 Skyler

일부 데이터 구조의 예제 적용

답변

관련 문제