Page 7 -
P. 7
PYTHON
4.2 정렬과 검색 513
이진 검색 514 Q&A 537
삽입 정렬 523 연습문제 539
합병 정렬 528 심화학습 541
파이썬 시스템 정렬 532
애플리케이션: 빈도수 533
요약 535
4.3 스택과 큐 544
푸시다운 스택 544 Q&A 571
파이썬 리스트로 스택 구현하기 546 연습문제 573
연결 리스트로 스택 구현하기 548 연결 리스트 연습문제 576
스택의 응용 554 심화학습 579
FIFO 큐 559
큐의 응용 564
자원 할당 567
4.4 심볼 테이블 585
API 585 Q&A 614
심볼 테이블 클라이언트 588 연습문제 616
초급 심볼 테이블 구현 594 이진 트리 연습문제 622
해시 테이블 596 심화학습 624
이진 검색 트리 600
BST의 성능 특성 605
BST의 순회 608
반복 가능형 608
정렬된 심볼 테이블 연산 610
딕셔너리 데이터 타입 611
집합 데이터 타입 612
요약 613
4.5 사례 연구: 작은-세상 현상 630
그래프 630 Q&A 660
그래프 데이터 타입 634 연습문제 661
그래프 클라이언트의 예 637 심화학습 664
그래프 안의 최단-경로 641
작은-세상 그래프 650
요약 658