Data Structure Display for iPhone

기술

새로운 데이터 구조 학습 앱, 가장 중요한 기능은 이 앱에서 데이터 구조를 동적으로 디버그할 수 있고 작업 중 데이터 구조의 변경 사항을 시각적으로 관찰할 수 있다는 것입니다. 이 앱에서 다음 데이터 구조를 배울 수 있습니다.

1. 배열, 연결 목록, 대기열, 스택을 포함한 선형 구조. 선형 구조는 고급 알고리즘과 마찬가지로 다른 고급 데이터 구조의 기초입니다.

2. 이진 트리, 이진 탐색 트리, AVL 트리, 레드-블랙 트리 및 힙을 포함한 트리 구조. 이 앱에서는 이진 트리의 세 가지 순회(비재귀적 순회 구현 포함), 트리에서 검색, AVL 트리 및 레드-블랙 트리의 균형 조정, 힙 정렬을 동적으로 디버그할 수 있습니다. 당신에게 손으로 쓴 적-검정 나무의 능력을 주십시오.

3. 그래프 구조의 인접 목록 저장 표현, 깊이 우선 탐색 및 너비 우선 탐색, 그래프에서 오일러 경로 찾기, 토폴로지 정렬, 최대 연결 구성 요소, 최소 스패닝 트리 문제 및 최단 단일 소스를 포함한 그래프 구조 경로 문제. 또한 이러한 고전적인 그래프 알고리즘의 동적 디버깅을 제공합니다.

4. 데이터 구조 입문 수업에서는 하노이 탑의 문제에 대해 이야기합니다. 이 문제를 해결하는 알고리즘은 종종 재귀적입니다. 이 앱은 하노이 타워 문제의 동적 디버깅을 제공하므로 더 이상 하노이 타워의 재귀 호출에 대해 혼동할 수 없습니다.