개발노트&IT/JAVA_자료구조 검색 결과
10 개의 검색 결과가 있습니다.
개발노트&IT/JAVA_자료구조

[JAVA/자료구조] 강의노트 5강 : 우선순위 큐 Priority Queue, 비교연산자 Comparator

안녕하세요! 오늘은 우선순위 큐에 대하여 알아보겠습니다. !) 자료구조 Queue를 잘 모르신다면? 자료구조 Queue 설명 보러가기 1) What is a PQ? Queue 자료구조는 선입선출의 FIFO 규칙을 따릅니다. 하지만 우선순위 큐(PQ)는 우선순위를 결정하여, 그 우선순위에 따라 dequeue operation이 실행되는 자료구조 입니다. 그 우선순위를 결정하는 요소를 우리는 'key'라고 칭하도록 하겠습니다. 따라서 자료구조 PQ에 element가 저장될 때에는 (key, value) 두 값의 페어의 형태로 저장되게 되며 이를 'entry'라 칭하겠습니다. key값은 반드시 unique할 필요는 없고, 변할 수 있습니다. 2) PQ Operation - int size() : PQ의 크기를..

2019. 8. 31. 17:00
개발노트&IT/JAVA_자료구조

[JAVA/자료구조] 강의노트 4-3강 : 이진검색트리, Binary Search Tree BST Find, FindAll, Insert, Remove

안녕하세요 :) 오늘은 Binary Tree와 Tree Traversal 바탕으로 Binary Search Tree를 만들어보겠습니다. !) 자료구조 Tree를 잘 모르시다면? Tree 개념설명 보러가기 !) 자료구조 Binary Tree를 잘 모르시다면? Binary Tree 개념설명 보러가기 !) 트리 순회를 잘 모르시다면? Tree 순회 개념설명 보러가기 1) What is BST? 이진트리의 탐색을 목적으로 저장할 데이터의 크기(key)에 따라 노드의 위치를 정한 트리입니다. BST 역시 BT와 동일한 구조를 가지고 있습니다. 1) 모든 node는 서로 다른 key값을 가진다. 2) left-child의 경우, 그 parent보다 적은 값의 key를 가진다. 3) right-child의 경우, 그..

2019. 8. 28. 21:37
개발노트&IT/JAVA_자료구조

[JAVA/자료구조] 강의노트 4-2강 : 이진트리의 순회(Tree Traversal), 전위순회(Preorder Traversal), 후위 순회(Post Traversal), 중위 순회(Inorder Traversal) 구현

안녕하세요. 오늘은 이진트리에서 순회하는 방식에 대하여 알아보겠습니다. 다른 List형 자료구조를 출력하는 것과 달리, Tree는 계층적 구조이기 때문에, 그 구조를 글로 표현할 때 일정한 규칙에 따라 표현됩니다. 그리고 그 규칙을 순회라고 부르는데, 오늘 세가지 순회방식을 살펴보겠습니다. !) 자료구조 Tree를 잘 모르시다면? Tree 개념설명 보러가기 * 본 구현에 사용된 Node, Tree 코드는 글 하단에 있습니다. 1) Preorder A - B - D- E- C- F -G Root부터 시작하여 모든 왼쪽 노드를 순회한 후 오른쪽의 노드를 순회하는 방식입니다. 1 2 3 4 5 6 7 8 9 10 11 public void preOrder(MyBinNode v) { System.out.prin..

2019. 8. 24. 18:41
개발노트&IT/JAVA_자료구조

[JAVA/자료구조] 강의노트 4-1강 : 이진트리(Binary Tree) 구현, Remove, insertLeft, insertRight, attach

안녕하세요. 오늘은 저번시간에 배운 Tree를 바탕으로 Binary Tree를 공부해보고자 합니다. !) 자료구조 Tree를 잘 모르시다면? Tree 개념설명 보러가기 1) What is BT Binary Tree(이진트리)는 자식을 최대 2개까지만 가질 수 있는 Tree를 말합니다. 이진트리에서 자식은 left를 첫 번째로 하여, left child와 right child로 나누어 생각합니다. 위 그림을 살펴보면 'E'의 left child에 'G'가 위치하고 있습니다. 만약 'G'가 right child에 위치하고 있다고 생각하면 이전과 완전히 다른 트리가 되는 것입니다. 2) BT Teminology - Left subtree : 루트의 왼쪽에 위치하고 있는 child 중 internal node를..

2019. 8. 17. 18:30
개발노트&IT/JAVA_자료구조

[JAVA/자료구조] 강의노트 4강 : 트리(Tree) 기본개념,Operation : Node구현+Tree구현

안녕하세요. 오늘은 Tree에 대하여 공부해보고자 합니다. Tree는 파생되는 자료구조가 많기 때문에, 이번 시간엔 트리의 기본 개념에 대하여 알아보겠습니다. 1) What is a Tree Tree는 이때까지 배웠던 자료구조와는 다른 계층적 자료구조입니다. 제 블로그 카테고리를 트리로 표현한다면 위와 같은 형태가 될 것입니다. 자료 간 계층구조(상하관계)를 가지고 있는 것을 확인할 수 있습니다. 이 계층구조에서 상위계층에 존재하는 자료를 그 하위계층의 parent라고 표현합니다. 반대의 경우는 children이라고 표현합니다. 즉, '개발노트&IT'는 'C++', 'JAVA', '블로그'의 parent이며, 'C++'은 '개발노트&IT'의 children입니다. 또한 최상위 parent를 root라고 ..

2019. 8. 14. 14:59
개발노트&IT/JAVA_자료구조

[JAVA/자료구조] 강의노트 3강 下 : Linkedlist/NodeList(노드리스트, 단방향 연결리스트) 구현, 코드

저번 시간에는 ArrayList를 공부해보았습니다. 이어서 NodeList를 공부해보겠습니다. 1) 연결리스트(LinkedList) LinkedList는 Node를 이용한 배열구조입니다. ArrayList와 마찬가지로 2강에서 Stack과 Queue를 공부하면서 맛보기로 살펴본적이 있습니다. 먼저 연결리스트에서 node의 정의에 대해 알아보겠습니다 노드(node) : 연결 리스트에서 데이터가 저장되는 실제 노드(공간) 고로 nodelist는 데이터가 저장되는 공간의 리스트라고 이해하쉬면 쉬울 것 같습니다. 그리고 그 리스트의 처음을 head node, 끝을 tail node라고 부릅니다. 2) LinkedList Operation - Node first() : 첫 번째 노드의 값을 불러옵니다. - Nod..

2019. 8. 13. 00:36