자료구조
1.(자료구조) 이진 트리
자료구조 중 트리와 이진트리에 대해서 알아보자
2. (자료구조) 이진 탐색트리
이진 탐색과 연결 리스트(linked list)를 결합한 자료구조의 일종이다. 이진 탐색의 효율적인 탐색 능력을 유지하면서도, 빈번한 자료입력과 삭제를 가능하게끔 고안됐다.
3.(data-structure) BIG-O 시간 복잡도
자료구조에서 시간 복잡도를 알아보자
4.(data-structure) Linked List(연결 리스트)
링크드 리스트(Linked List)는 떨어진 곳에 존재하는 데이터를 화살표로 연결해서 관리하는 자료구조이다.
5.(data-structure) 자료구조 요약 정리
자료 구조는 데이터의 표현 및 저장 방법을 의미합니다.
6.(data-structure) Linked List(연결 리스트) 코드로 구현하기
연결리스트 구현하기 linked List에는 length와 head가 있다. length는 노드의 개수를 표현하는 부분이고, head가 바로 첫 노드의 주소를 가리키는 부분이다. 테스트 결과 위 코드에서 구현된 연결리스트는 한 쪽 방향으로만 이동한다. 그래서 다시
7.(data-structure) 코드로 자료구조(스택, stack) 구현하기
선입 후출의 방식으로 작동하는 자료구조 스택에 대해서 알아보자
8.(data-structure) 자료구조 (큐, queue)
선입선출 구조의 자료구조 큐에 대해서 알아보자
9.(data-structure) 자료구조(트리, tree)
나무를 뒤집어 놓은 것처럼 생겨서 이 자료구조는 트리라 부른다.
10.(data-structure) Hash Table
해시 테이블은 키를 가지고 빠르게 value에 접근하고 조작할 수 있는 장점이 있어서 많이 사용된다.
11.(data-structure) 자료구조란 무엇일까
도서관같은 존재인 자료구조
12.[JS] Hash Table 구현
JavaScriot로 hash table을 구현해보자. 연관배열 구조(associative array) hash table을 보기전에 연관배열 구조에 대해 알아야 한다. 연관배열 구조는 간단하게 키 1개와 값 1개가 1:1로 연관되어 있는 구조를 말한다. Hash Table 해시 테이븢ㄹ은 연관배열 구조를 이용해 키에 값을 저장하는 자료구조이다. 좀 더...
13.[JS] 자바스크립트 hash Table
해시 테이블이 무엇인지, 왜 사용하는지 알아보자!
14.(Data Structure) HashTable
해시 테이블이란 해시함수를 사용하여 변환한 값을 색인(index)으로 삼아 키(key)와 데이터(value)를 저장하는 자료구조를 말한다. 기본연산으로는 탐색(Search), 삽입(Insert), 삭제(Delete)가 있다.