c언어로 공부하는 자료구조

ploynomial은 연결 리스트를 구현하는 데 있어서 필요한 abstart입니다. 구조체를 이용해서 선언됩니다. 크게 두가지 방향을 통해 구현가능한데 먼저 Dense Expression, 그리고 Sparse Expression입니다. 다항식은 의 쌍들로 이루어져있습

Big-O 표기법과 시간 복잡도 프로그램은 방식에 따라 실행 시간을 줄일 수도 있다. 그리고 big-o표기법에 대해서 잘 관찰하면 보통 반복과 같은 형태에서 나타난다. 한 줄의 실행에 n으로 표기하고, O(n)으로 표기한다. 그리고 n은 큰수라고 가정하기 때문에 O(

이전 프로그램에서는 희소행렬을 단순 배열로 작성해보았습니다. 이번에는 연결 리스트를 활용하여 작성해보겠습니다. 일단 첫번째로 row, col, value의 데이터가 들어간 Node를 뒤의 Node로 link시켜서 만드는.. 연결 리스트가 생각납니다. 그러나 더 효과적

이진 트리의 순회 구조는 크게 3가지가 존재합니다preorder, inorder, postorder입니다.먼저 왼쪽으로 이동 후 방문 후 다시 오른쪽을 preorder,왼쪽으로 이동 후 오른쪽으로 다시 가서 읽는 것을 inder,그리고 오른쪽으로 간 뒤 읽고 왼쪽으로