Home
화난돼지 블로그
Cancel

Heap

정리 코드 heap : 최소 heap, 최대 heaps 로 구성 상위 노드가 하위 노드보다 작거나 크다. heap(최대)구성 public class Heap { public List<Integer> heaps; public Heap() { this.heaps = new ArrayList<>()...

LinkedList

정리 코드 배열의 공간 낭비를 피할 수 있는 자료구조. (동적 할당,Node 사용) public class Node { public int value; public Node next; public Node(int value) { this.value = value; } } LinkedLi...

DoublyLinkedList

정리 코드 Node에 두개의 prev, next 포인터를 가지고 있는 리스트 public class Node { public Node next; public Node prev; public int value; public Node(int value) { this.value = value; }...