Big O 참고로 아래 영상을 보면서 정리한 글이다. 개발자라면 이제는 알아야하는 Big O 설명해드림. 10분컷. 알고리즘 스피드의 표현법 같은 알고리즘 이라도 컴퓨터라는 하드 웨어에 따라서 컴퓨터 마다 속도가 다를 수 있다. 그렇기 때문에 “빠르다”, “느리다” 라는 “시간”으로 표현...

code 단일 연결 리스트 데이터와 다른 노드를 가리킬 주소 데이터를 담을 객체가 필요하다. → 노드(node) 사용자가 저장할 데이터는 data 변수에 담기고, reference 데이터(참조 데이터)는 다음에 연결할 노드를 가리키는 데이터가 담긴다. 위와같은 노드들이 여러개가 연결 되어있는 것을 연결 리스트, 즉 LinkedList라고 한다....

이진 탐색 트리(Binary Search Tree) Binary Search Tree → Binary(이진), Search(탐색), Tree(트리) : 이분화된 탐색을 위한(혹은 특화된) 트리 자료구조 이진 Binary(이진) → 이분화 된다. 트리 구조에서 특정한 형태로 제한을 하게 되는데, 모든 노드의 최대 차수를 2로 제한한 것이다...

Tree 트리는 값을 가진 노드(Node)와 이 노드들을 연결해주는 간선(Edge)으로 이루어져있다. 그림 상 데이터 1을 가진 노드가 루트(Root) 노드다. 모든 노드들은 0개 이상의 자식(Child) 노드를 갖고 있으며 보통 부모-자식 관계로 부른다. 트리에는 사이클이 존재할 수 없다. 💬 사이클? 시작 노드에서 출발해 다른 노...

Heap “우선순위 Queue”를 위해 만들어진 자료구조 우선순위 Queue 데이터들이 우선순위를 가지고 있다. 우선순위가 높은 데이터가 먼저 나간다. 배열,연결리스트,힙으로 구현 가능 힙이 가장 효율적(삽입,삭제 : O(logN)) public static void main(String[...

큐(Queue) 큐는 먼저 집어 넣은 데이터가 먼저 나오는 성질(FIFO : 선입선출, First In First Out)을 지닌 자료 구조이며, 나중에 집어 넣은 데이터가 먼저 나오는 스택과 반대되는 개념을 가졌다. 삽입 및 삭제에 O(1), 탐색에 O(n)이 걸린다. Enqueue : 큐 맨 뒤에 데이터 추가 Dequeue : 큐 ...

Stack 가장 마지막으로 들어간 데이터가 가장 첫 번째로 나오는 성질(LIFO(후입선출), Last In First Out)을 가진 자료 구조이다. [JVM 함수 호출 스택, Stack Overflow 에러] 에서의 스택 JVM public class JvmStack { public static void main...

Java Collection FrameWork 자바에서 컬렉션 프레임워크(collection framework)란 다수의 데이터를 쉽고 효과적으로 처리할 수 있는 표준화된 방법을 제공하는 클래스의 집합을 의미한다. 일정 타입의 데이터들이 모여 쉽게 가공 할 수 있도록 지원하는 자료구조들의 뼈대(기본 구조) 자바에서 제공하는 Collection은 크...

List List Interface는 대표적인 선형 자료구조로 주로 순서가 있는 데이터를 목록으로 이용할 수 있도록 만들어진 인터페이스다. List를 통해 구현된 클래스들은 ‘동적 크기’를 갖으며 배열처럼 사용할 수 있게 되어있다. → 배열의 기능 + 동적 크기 할당 List Interface를 구현하는 클래스 ArrayList...

연결 리스트 연결 리스트는 데이터를 감싼 노드를 포인터로 연결해서 공간적인 효율성을 극대화 시킨 자료 구조다. 삽입과 삭제가 O(1)이 걸리며 탐색에는 O(n)이 걸린다. 구조 연결 리스트는 아래와 같이 노드와 포인터로 이루어져 있고 다음 노드와 연결되어 있다. 자료의 주소 값으로 노드를 이용해 서로 연결되어 있는 구조를 갖는다. ...