data structure practice12 과제14_정렬 아래 배열을 이용해 다음 6가지 정렬 알고리즘을 pseudo code, average time complexity, worst time complexity, space complexity와 함께 설명하세요. 배열 : 6 0 4 5 1 3 8 2 정렬 알고리즘 1. Bubble sorting 2. Selection sorting 3. Insertion sorting 4. Quick sorting 5. Merge sorting 6. Heap sorting 2023. 6. 4. 과제12_그래프 1.(1) 교재에 있는 그래프에 대하여 정점 3에서 출발하여 너비 우선 탐색을 한경우의 방문 순서를 쓰세요. (3) 정점 3에서 출발하여 깊이 우선 탐색을 한 경우의 방문순서를 쓰세요 풀이: (1)-3,1,4,5,0,2,7,8,9,6 (3)-3,1,0,2,4,5,6,7,8,9 2. 위와 같이 그래프가 주어졌을 때, V(정점 집합), E(간선 집합)을 쓰세요. Adjacent list(인접 리스트)를 쓰세요. Topological sort(위상 정렬)하여 정점을 나열하세요. 위상 정렬 알고리즘 pseudo code로 작성하세요. 풀이: (1)-V={A,B,C,D},E={,,} (2)-adjacent list=A->B|null B->D|null C->D|null D|null (3)-topological so.. 2023. 5. 21. 과제 10-이진탐색트리 9장 #include using namespace std; #define MAX_QUEUE_SIZE 100 class BinaryNode { int data; // key 값이 됩니다. BinaryNode* left; // 왼쪽 자식 노드 링크 BinaryNode* right; // 오른쪽 자식 노드 링크 public: BinaryNode(int val = 0, BinaryNode* l = NULL, BinaryNode* r = NULL) : data(val), left(l), right(r) {} ~BinaryNode() {} bool isEmpty() { return this == NULL; }; void setData(int val) { data = val; } void setLeft(BinaryNode.. 2023. 5. 6. 과제09_트리의 변화와 순회 순서 1. subtree_insert_after: insert L after A 2. subtree_delete: delete G 3. subtree_delete: delete C 를 각각 수행한 모습이다. 2023. 4. 30. 이전 1 2 3 다음