본문 바로가기
반응형

tree2

C++] map 사용법과 원리 map이란? 배열을과 비슷하게 생겼습니다. 배열은 index값을 통해 값을 찾죠. ex) a[3] = { 10. 20. 30 }; a[0] = 10, a[1] = 20, a[2] = 30. 이런식으로 a라는 배열에서 원하는 값을 얻기 위해 0 ~ 2까지의 번호를 입력해 얻어옵니다. map은 순차적으로 증가하는 배열의 index와는 다르게 key와 value로 구성되어 있습니다. key는 사용자가 직접 정의해줘야 합니다. key는 int가 될 수있고 string이 될 수 있고 그밖의 자료형도 가능합니다. map은 다음과 같은 형태로 저장됩니다. map은 red-black tree로 구성되어 key별로 오름차순 혹은 내림차순이 가능합니다. 아무것도 지정안하고 map만 하면 오름차순으로 정렬이 되면서 삽입이 .. 2020. 2. 5.
C/C++] 트라이(Trie) 알고리즘을 만들어보자!! 문자열을 (m log n)의 형태로 빠르게 찾는 알고리즘입니다. 구성은 Tree 형태로 만들어지며 입력은 다음과 같이됩니다. "like, bike, bool, book"을 입력받는다고 가정한다면, 이런식으로 들어가게 됩니다. 여기서 root 노드에서 자식노드로 갈 수 있는 경우의 수는 26가지 입니다. 왜냐???!!! 영어 알파벳은 26개 이기 떄문입니다.(대문자 제외) 그래도 모르시겠다고요??!! 영어 알파벳은 a ~ z 까지 있습니다. 이것의 갯수는 26개 입니다. 그럼 영어 단어들의 첫번째 문자로 올 수 있는 경우의 수는 26가지가 되는 것입니다. 예를들어 apple, banana, like, etc..... apple은 a로 시작하고 banana는 b로, like는 l로 시작합니다. 즉, 시작단어.. 2019. 12. 22.
728x90
반응형

스킨편집 -> html 편집에서