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

네트워크 참조 모델(A.K.A 네트워크 계층 모델)은 응용 프로그램에서 송신하는 정보를 전달 -> 안정적인 송신을 위해 정보를 더하고 뺌 -> 송신하려는 정보의 송수신지를 결정 -> 송수신라는 매체를 유무선으로 주고받음 -> 수신하려는 정보의 송수신지를 결정 -> 안

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

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

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