René's URL Explorer Experiment

Title: 트라이(Trie) · Issue #41 · devLupin/algorithm · GitHub

Open Graph Title: 트라이(Trie) · Issue #41 · devLupin/algorithm

X Title: 트라이(Trie) · Issue #41 · devLupin/algorithm

Description: 문자열을 효율적으로 처리하기 위한 트리 자료구조 단어 S를 삽입/탐색/삭제할 때 $O(|S|)$ 이진트리로 탐색하는 경우 $O(|S| * lgN)$ 해시로 탐색하는 경우 $O(|S|)$ 이론상으로 이렇고, 실제로는 충돌 때문에 더 좋지 않을 수 있음. 트라이는 메모리를 아주 많이 차지한다는 단점이 있음. 4x글자의 종류 배 만큼 더 사용 트라이는 문자열을 삭제할 때 문자열이 있다는 표시만 제거한다. 트리 구조를 유지해야되...

Open Graph Description: 문자열을 효율적으로 처리하기 위한 트리 자료구조 단어 S를 삽입/탐색/삭제할 때 $O(|S|)$ 이진트리로 탐색하는 경우 $O(|S| * lgN)$ 해시로 탐색하는 경우 $O(|S|)$ 이론상으로 이렇고, 실제로는 충돌 때문에 더 좋지 않을 수 있음. 트라이는 메모리를 아주 많이 차지한다는 단점이 있음. 4x글자의 종류 배 만큼 더 사용 트라이는 문자...

X Description: 문자열을 효율적으로 처리하기 위한 트리 자료구조 단어 S를 삽입/탐색/삭제할 때 $O(|S|)$ 이진트리로 탐색하는 경우 $O(|S| * lgN)$ 해시로 탐색하는 경우 $O(|S|)$ 이론상으로 이렇고, 실제로는 충돌 때문에 더 좋지 않을 수 있음. 트라이는 메모리를 아주 많이 차지한다는 단점이 있음. 4x글자의 종류 배 만큼 더 사용 트라이는 문자...

Opengraph URL: https://github.com/devLupin/algorithm/issues/41

X: @github

direct link

Domain: github.com

{"@context":"https://schema.org","@type":"DiscussionForumPosting","headline":"트라이(Trie)","articleBody":"- 문자열을 효율적으로 처리하기 위한 트리 자료구조\r\n- 단어 `S`를 삽입/탐색/삭제할 때 $O(|S|)$\r\n  - 이진트리로 탐색하는 경우 $O(|S| * lgN)$\r\n  - 해시로 탐색하는 경우 $O(|S|)$\r\n    - 이론상으로 이렇고, 실제로는 충돌 때문에 더 좋지 않을 수 있음.\r\n- 트라이는 메모리를 아주 많이 차지한다는 단점이 있음.\r\n  - `4x글자의 종류` 배 만큼 더 사용\r\n  - 트라이는 문자열을 삭제할 때 `문자열이 있다`는 표시만 제거한다.\r\n    - 트리 구조를 유지해야되기 때문에\r\n    - 삭제가 자주 일어나는 환경에서는 트라이가 적합하지 않다.\r\n","author":{"url":"https://github.com/devLupin","@type":"Person","name":"devLupin"},"datePublished":"2023-08-27T08:34:50.000Z","interactionStatistic":{"@type":"InteractionCounter","interactionType":"https://schema.org/CommentAction","userInteractionCount":5},"url":"https://github.com/41/algorithm/issues/41"}

Links:

Viewport: width=device-width