크루스칼 알고리즘, 프림 알고리즘, 다익스트라 알고리즘만 함 플로이드 알고리즘 안함
학교/데이터구조응용
중간고사 대체과제 printStack 함수는 기존 함수 쓰면 됨 sort -> 오름차순 정렬 제네릭 클래스로 구현할 때 push는 4가지, pop 2가지 5월 20일까지 제출 가중치 그래프 예 -> 네비게이션 13~80 페이지까지 스킵(깊이우선탐색)weight 값이 많은 걸 제거 정점 7개이고 간선이 11개일 때 간선을 6개로 만들어야 함 간선 9를 제거하면 단절이 되니까 간선 6을 삭제한다.
1 2 3 4 5 6 7 8 9 데이터 삽입 8 7 9 3 6 4 5 12 한번 해볼것 과제아님
69 10 30 2 16 8 31 22 수가 있을 때 AVL 트리 중 LR 방법 결과 레드블랙트리 정의에 대해 수업함 과제 아님 1 2 3 4 5 6 7 8 노드 레트블랙 트리로 만들어보기
AVL 트리에서 시험문제는 대부분 삽입만 과제 69 10 30 2 16 8 31 22 수가 있을 때 AVL 트리가 완성되는 과정을 설명
모든 레벨이 꽉 찬 이진트리를 포화 이진 트리라 한다. 루트 노드부터 시작해서 왼쪽 자식 노드, 오른쪽 자식 노드 순서대로 데이터가 차례대로 삽입되는 트리를 완전 이진 트리라 한다.
중간고사는 그 동안 했던 과제들 c++로 과제 대체하는듯
front 가 4에 위치하고 rear 가 14에 위치하면 데이터는 5 6 7 8 9 10 11 12 13 14 로 총 10개이다. 우리는 front + 1 과 rear 사이에 있는 값만 관심을 가지면 된다. ▲중요. dequeue 함수에서 만약 rear temp[0] = queue[front+1] 다음주 수요일까지 enqueueAt(int index, int item) dequeueAt(int index) 를 할건데 4월 3일까지 dequeueAt 은 과제고 enqueueAt 은 한번 해볼것
선형 큐에서는 dequeue 를 했을 때 메모리 공간의 낭비가 생길 수 있다. 과제. front 가 rear 보다 클 때 데이터 삽입 방법 중 2개가 있는데 그 중 하나는 for (int i = front; i
popAt pushAt
