mystery

1. 트리(tree) 란? 트리는 계층적인 자료를 표현하는 데 사용되는 자료구조입니다. 1. Node tree의 각 요소 ( A, B, C, D.... 와 같은) 를 노드 (Node) 라고 부릅니다. B를 A의 자식 노드, A를 B의 부모 노드 라고 합니다. 각 Node는 자신의 데이터를 가지고 있으며, 자식 노드의 주소를 가지고 있을 수도 있습니다. 2. Root Node A와 같이 부모 노드가 없고 최상단에 위치한 Node를 루트 노드( Root Node ) 라고 합니다. 3. Leaf Node H, I, E, J, G 처럼 자식 노드가 없는 Node를 단말 노드( Leaf Node ) 라고 합니다. 4. size 모든 Node의 갯수를 크기(size) 라고 합니다. (ex. size: 10) 5. ..

1. hash table 이란 ? key를 hash function을 통해 hash값으로 바꾼뒤 이 hash값을 index로 사용해 key - value 형식으로 저장하는 자료구조 입니다! hash table은 순서없이 key - value로만 값을 저장하기 때문에 순서가 필요한 데이터에는 적합하지 않습니다! 타 자료구조에 비해 굉장히 빠른 속도로 삽입, 삭제, 탐색이 가능합니다. 2. hash table의 구성! key 고유한 값이자, hash function의 input값이 되는 값입니다! key를 그대로 data의 key로 사용하면 key의 길이만큼 메모리 공간을 차지하기 때문에, hash function을 통해 고정된 길이를 가지는 hash값으로 변환합니다! hash function key를 고정..