KOAL

(SeongRyeong Kim)

좋은 글 쓰고 싶고 꾸준히 성장하고 싶은 Frontend 개발자 입니다

[자료구조] Hash Table 02

충돌(Collision) 해결 알고리즘 (좋은 해쉬 함수 사용하기) 충돌이란? 한개 이상의 데이터가 동일한 어드레스에 저장되는 경우 해쉬 테이블의 가장 큰 문제는 충돌(Collision)의 경우. 이 문제를 또는 이라고 부른다. Chaining…

[자료구조] Hash Table 01

해쉬 테이블 해쉬 구조 Hash Table: Key에 Value(데이터)를 저장하는 데이터 구조 Key를 통해 바로 데이터를 받아올 수 있으므로, 속도가 획기적으로 빨라짐 javascript엔 Map 보통 배열로 미리 Hash Table…

[자료구조] Double linked list

다양한 링크드 리스트 구조 Double linked list (이중 연결 리스트) 기존의 링크드 리스트는 항상 head -> tail…

[자료구조] Linked list 02

특정 노드를 삭제하기 고려해야 하는 조건들 head node를 삭제하는 경우 _head의 값을 변경해야함 _length를 변경해야함 tail node를 삭제하는 경우 _tail의 값을 변경해야함 _tail 앞의 node의 주솟값을 null…

[자료구조] Linked list 01

Linked list…

[자료구조] Stack

Stack 데이터를 “제한적으로” 접근할 수 있는 구조(Queue와 비슷) 가장 나중에 쌓은 데이터를 가장 먼저 빼낼 수 있는(LIFO) 데이터 구조 대표적인 스택의 활용 컴퓨터 내부의 프로세스 구조의 함수 동작 방식 주요 기능 push…

©koal, Built with Gatsby-blog-starter