DSA 2024 föreläsning 12 2024-02-23: Hashtabeller. B-träd. Kortaste väg i en DAG.
0:00 · Watch on YouTube
해시 테이블은 거의 상수 시간의 조회를 제공하지만 키의 순서를 유지하지 않으며 좋은 해시 함수에 따라 달라집니다. B-트리는 정렬된 데이터와 디스크상의 데이터를 더 잘 처리합니다: 완벽하게 균형을 유지하고 매우 넓고 낮은 구조이므로 거의 모든 데이터베이스가 사용합니다. 강의는 방향 비순환 그래프의 더 빠른 최단 경로 방법으로 끝납니다: 노드를 위상 정렬한 다음 해당 순서로 각 Bellm...