개발노트&IT 검색 결과
56 개의 검색 결과가 있습니다.
개발노트&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
개발노트&IT/JAVA_자료구조

[JAVA/자료구조] 강의노트 3강 上 : ArrayList(배열리스트) 구현, DynamicSize ArrayList(동적배열리스트) 구현, 코드

강의노트 3강에서는 List 자료구조를 공부하고자 합니다. List 중 배열기반인 ArrayList에 대하여 알아보겠습니다. 1) 배열 리스트(ArrayList) ArrayList는 List구조를 배열로 표현한 구조입니다. 2강에서 Stack과 Queue를 공부하면서, Array 기반으로 만드는 연습을 해보았기에 익숙하실 것 같습니다 :) size가 8인 arrayList입니다. arrayList를 포함한 List의 특징은 배열의 순서가 있다는 점입니다. "몇 번째 순서의 List에 값을 저장하라." 등의 명령이 가능합니다. Top에만 object를 추가할 수 있는 스텍과 큐와는 다른점입니다. arrayList의 size가 너무 적다면 저장에 불편하고, 너무 크다면 불필요한 메모리가 잡아먹히기 때문에 a..

2019. 8. 5. 23:13
개발노트&IT/JAVA_자료구조

[JAVA/자료구조] 강의노트 2강 下 : 큐(Queue) 1차원 배열(Array-Based), 순환형(Circle), 연결 리스트(Linked List) 구현, 코드

강의노트 2강에서는 자료구조 중 Stack과 Queue에 대하여 공부해보고자 합니다. 저번 시간에 알아본 스텍 다음으로 오늘은 큐에 대하여 공부해보겠습니다. 1) 큐(Queue) 스텍은 자료를 저장하는 방식으로 FIFO 구조를 따릅니다. FIFO는 Frist-In Frist-Out의 약자로 선입선출의 구조입니다. 스텍과 달리 가장 처음에 삽입된 자료가 우선순위를 가지는 자료구조입니다. 일반적으로 실생활에서 접할 수 있는 지하철 역에서 줄서기를 떠올리시면 이해하시기 쉽습니다. 가장 먼저 줄을 선 사람이 처음으로 지하철에 탑승할 수 있겠죠? 2) Queue Operation - enqueue(object) : 큐에 elemeent를 삽입합니다. - object dequeue() : 큐에 element를 제거..

2019. 8. 2. 22:04