자료구조(기본편) - Array, Queue, Stack 2020.04.05 최초 작성
Javascript LinkedList
Hash Table(해쉬 테이블) Key + Data 구조 Key를 hash code로 변환한 후에 테이블에 저장. hashing. 즉, 암호화. Javascript에서는 객체를 대체해서 사용 key값이 다르더라도 hashing한 결과가 같은 경우 충돌이 발생할 수
2020.04.07 최초 작성 댓글 환영 by.protect-me
Tree, Binary Tree, Binary Search Tree(BST) 기초 + insert, search 기능을 구현node(노드)와 branch(브랜치 | 가지)로 이루어진 나무 모양의 자료 구조. cycle(순환)이 없음.Node : 기본 저장 단위. dat
Tree 삭제
힙은 '최대값 혹은 최소값'을 빠르게 찾기 위한 완전 이진 트리(이전 글에서 다뤘던 이진 탐색 트리는 '탐색'을 빠르게 하기 위한 구조)완전 이진 트리 : node를 삽입할 때 최하단 왼쪽 node부터 차례로 삽입하는 트리. 마지막 레벨을 제외한 모든 레벨의 node가