로그인 바로가기
하위 메뉴 바로가기
본문 바로가기
검색
로그인 / 회원가입
난이도
기본
자바로 구현하고 배우는 자료구조
Rob Edwards
공유하기
URL복사
밴드
페이스북
트위터
자바로 구현하고 배우는 자료구조
자바로 구현하고 배우는 자료구조
http://www.boostcourse.org/cs204/lecture/480381/
좋아요
500
수강생
3315
전체 메뉴 열기
하위 메뉴
공지게시판
수강생 토론 게시판
오리엔테이션
강좌 전체목록보기
오리엔테이션
01. 자바로 구현하고 배우는 자료구조 코스란?
02. 이 코스를 개발한 전문가
03. 부스트코스 이수 강좌 학습 가이드
04. 퀴즈풀기
05. 시작합니다!
1.자바 특성 및 알고리즘 기본
강좌 전체목록보기
1. 복잡성
1-1. 자료구조의 시작
1-2. 복잡성 소개
1-3. 빅 오 표기법
1-4. 빅 오 표기법 예시
2. 자바
2-1. 객체지향 프로그래밍
2-2. Comparable 인터페이스
2-3. 제너릭 프로그래밍 소개
2-4. 매개변수화 타입
2-5. Autoboxing
2-6. 예외
└ Quiz 1
강좌 전체목록보기
Quiz1. Java 특성 및 알고리즘 기본
Quiz 1-1
Quiz 1-2
2.선형 자료구조(연결 리스트&배열)
강좌 전체목록보기
1. 연결 리스트
1-1. 연결 리스트 소개
1-2. 노드와 크기
1-3. 경계 조건
1-4. addFirst 메소드
1-5. addLast 메소드
1-6. removeFirst 메소드
1-7. removeLast 메소드
1-8. remove와 find
1-9. peek 메소드
1-10. 연결리스트 테스트
1-11. 반복자
1-12. 이중 연결 리스트
1-13. 원형 연결 리스트
2. 스택과 큐
2-1. 스택과 큐
└ Quiz 2
강좌 전체목록보기
Quiz 2. 선형 자료구조 (연결리스트 & 배열)
Quiz 2-1
Quiz 2-2
3.해시(Hash)
강좌 전체목록보기
1. 해시
1-1. 해시 소개
1-2. 해시 함수
1-3. 해시 충돌
1-4. 해시 함수에서 문자열
1-5. 해시 크기 최적화
1-6. 양수로 반환
1-7. LoadFactor 메소드
1-8. 충돌 해결
1-9. 체이닝 (Chaining)
1-10. 재해싱
1-11. 해시 클래스
1-12. 내부 클래스
1-13. 생성자
1-14. 생성자 복습
1-15. add와 remove 메소드
1-16. getValue 메소드
1-17. resize
1-18. Key반복자
└ Quiz 3
강좌 전체목록보기
Quiz3. 해시
Quiz 3-1
Quiz 3-2
4.힙(Heap) & 트리(Tree)
강좌 전체목록보기
1. 힙 & 트리
1-1. 힙과 트리 소개
1-2. 힙:Tree levels
1-3. 힙:추가와 제거
1-4. 힙:TrickleUp 함수
1-5. 힙:TrickleDown 함수
1-6. 힙:정렬
1-7. 트리:완전 트리와 정 트리
1-8. 트리:순회
1-9. 트리:표현
1-10. 트리:노드 클래스
1-11. 트리:재귀 함수
1-12. 트리:Contains
1-13. 트리:제거
1-14. 트리:회전 소개
1-15. 트리:회전
1-16. 트리:회전(코딩)
└ Quiz 4
강좌 전체목록보기
Quiz 4. 힙 & 트리기본
Quiz 4-1
Quiz 4-2
5.트리 응용(AVL & RB)
강좌 전체목록보기
1. AVL Tree
1-1. AVL 트리 소개
1-2. 노드
1-3. add 메소드
1-4. 재귀 add 메소드
1-5. 균형 확인 메소드
1-6. Rebalance 메소드
1-7. adding data 예제
2. Red Black Tree
2-1. 규칙
2-2. 레드 블랙 트리
2-3. 클래스
2-4. add 메소드
2-5. 색상 확인 메소드
2-6. Rotate 메소드
2-7. 좌측 회전
2-8. 좌측-우측 회전
2-9. 높이
2-10. 검은색 노드 개수
└ Quiz 5
강좌 전체목록보기
Quiz 5. 트리응용 (AVL & RB)
Quiz 5-1
Quiz 5-2
6.정렬(Sort)
강좌 전체목록보기
1. Sort
1-1. 정렬 소개
1-2. 선택 정렬
1-3. 삽입 정렬
1-4. 삽입 정렬 (코드)
1-5. 셀 정렬
1-6. 합병 정렬
1-7. 합병 정렬 (코드)
1-8. 퀵 정렬
1-9. 퀵 정렬 (최악의 케이스)
1-10. 퀵 정렬 (코드)
1-11. 기수 정렬
1-12. 정렬 요약
└ Quiz 6
강좌 전체목록보기
Quiz 6. Sort
Quiz 6
코스를 마치며
강좌 전체목록보기
코스를 마치며
코스를 마치며
1-3. 빅 오 표기법
공유하기
URL복사
밴드
페이스북
트위터
1-3. 빅 오 표기법 - 부스트코스
1-3. 빅 오 표기법 - 부스트코스
좋아요 14
댓글
연관 토론
comment
최신순
등록순
추천순
나의 글만 보기
OFF
페이지 이동
First
Prev
Next
Last
페이지 이동
First
이전
다음
Last
수강완료
수강이 완료되었습니다.
닫기
수강이 완료되었습니다.
이제
다음 강의
를 확인하세요.
닫기
닫기
1-2. 복잡성 소개
1-4. 빅 오 표기법 예시
comment