Tags>#datastructure

#datastructure

총 6개의 아티클

Page 1 of 1

2021-06-05·⏱ 8m

간단하게, c로 Graph를 구현해봤습니다. Adjancency Matrix를 사용해서 구현하였습니다. 다만, adjancency matrix의 특성상 node size가 커질수록 낭비되는 메모리의 양이 많다는 것이 문제죠. 이걸 해결하려면, l...

2021-01-09·⏱ 12m

Java로 Binary Heap을 구현했습니다. Binary Heap은 다음 조건을 만족하는 자료 구조를 말하죠. Heap은 작을수록 우선순위를 가지는 MinHeap과, 클수록 우선순위를 가지는 MaxHeap으로 나뉘는데, 여기서는 MinHeap...

2021-01-08·⏱ 8m

Java에서 Binary Search Tree를 구현했습니다. 가 꽤나 어려웠는데, 지워야 하는 node의 자식 노드가 2개인지 1개인지(왼쪽인지, 오른쪽인지) 없는지에 따라서 과정이 조금씩 달라집니다. 뿐만 아니라, 이 때, 지운 다음 pare...

2021-01-05·⏱ 5m

java를 사용해서 tree를 만들어봤습니다. childNode의 개수에는 제한이 없고, 다음 method를 구현하였습니다. - : 자식 Node를 집어넣는다. - : Node가 존재하는지 찾는다. - : tree의 길이를 계산한다. - : tr...

2021-01-05·⏱ 4m

Java로 3명의 child를 가지는 Tree를 구현했습니다.

2021-01-03·⏱ 11m

Java에서 Linked List를 만들었습니다. Node for DoubleLinkedList 우선 를 아래와 같이 설계했습니다. 얘를 외부에 따로 만들어줘도 문제가 없기는 한데, 저는 내에 으로 만들 겁니다. Java - DoubleLinke...