profile
Pay it forward

9. Heap Data Structure In Java

1. What is a Heap Data Structure in java A heap is a tree-based data structure and can be classified as a complete binary tree The relation between t

2022년 1월 23일
·
0개의 댓글
post-thumbnail

8. Graph Data Structure

1. What is a graph? A data structure made up of nodes or vertices and edges or the connections between nodes Typically, a visualization of a graph w

2021년 11월 29일
·
0개의 댓글
post-thumbnail

7.Depth First & Tree Traversals

Downward through the treeDFS algorithm is required to a stack기본 코드재귀 적용Post orderleft노드 -> right노드 -> self노드in-order orderleft노드 -> self노드 -> right노드재

2021년 11월 27일
·
0개의 댓글
post-thumbnail

6.Binary Trees and BFS

A collection of nodeds and edges하나의 루트 노드노드로 가기 위한 길은 오직 하나Tree where each node has at most two children최대 노드 수 2개, 한개거나 없어도 binary tree라 볼 수 있다.코드 구현

2021년 11월 26일
·
0개의 댓글
post-thumbnail

5. Snake with a Queue

해당 블럭이 움직일 때, enqueue/dequeue 발생코드구현1\. Snake 바디를 array로 구현 후 queue 조작2\. Snake body를 grid로 그림3\. 위치에 따른 queue 조작참고 : codebyte - Implementing Snake wi

2021년 11월 22일
·
0개의 댓글
post-thumbnail

4. Stack & Queue Basic

LIFO(Last In First Out)웹페이지 뒤로가기 시, 가장 최신의 페이지 부터 뒤로가기 실행코드 구현FIFO(Last In First Out)참고 : codebyte - stack & queue

2021년 11월 20일
·
0개의 댓글
post-thumbnail

3. Linkded List - Delete / Reverse

참고 : codebyte - Reverse a Linked List

2021년 11월 19일
·
0개의 댓글
post-thumbnail

2. recursive Linkded List

While문 / 재귀 참고 : codebyte - Recursive Linked List from Scratch

2021년 11월 16일
·
0개의 댓글
post-thumbnail

1. The Basics of Linked Lists

순차적으로 연결된 value를 가진 data structurearray보다 insertion/deletion이 효율적value의 메모리 주소들이 인접하지 않아도된다.노드를 접근할 경우array는 메모리에 인접한채로 있기 때문에, index를 통해 빠르게 접근 가능 ->

2021년 11월 12일
·
0개의 댓글
post-thumbnail

Hash Tables(Map)

해쉬 테이블은 대량의 정보를 저장하고 특정 element를 검색 시 유용한 데이터 구조다. 또한, 해쉬 테이블은 key/value의 쌍으로 이루어져 있다.key는 정의된 해시함수에 의해 해시라고 하는 숫자값으로 변환되며,

2020년 8월 26일
·
0개의 댓글
post-thumbnail

Javascript를 이용한 tree 구현

2020년 8월 25일
·
0개의 댓글
post-thumbnail

Javascript를 이용한 Linked List 구현

Javascript에서 연결리스트는 객체를 통해 구현할 수 있다.아래 예시는 두개의 객체를 next로 연결하여 Linked List의 기본적인 구조를 보여준다연결리스트의 핵심은 node이며, node는 data를 담는 data field와 다음 노드를 알려주는 link

2020년 8월 24일
·
1개의 댓글
post-thumbnail

Java script를 이용한 Stack 구현

2020년 8월 24일
·
1개의 댓글
post-thumbnail

데이터 스트럭쳐란?(DATA STRUCTURE)

데이터 스트럭쳐란? 1.현실을 프로그래밍적으로 표현하는 것 즉, 데이터스트럭쳐를 이해함으로써 프로그래밍 구현 시 어떠한 구조를 따를것인지 결정. ex) 지도 api 등 구현 시 GRAP활용할 수 있다. 큰 데이터를 효율적으로 관리 하는 것 데이터가 커질 수록 많아진

2020년 8월 23일
·
0개의 댓글