728x90
반응형
질문 : 덜 알려졌지만 유용한 데이터 구조는 무엇입니까?
정말 유용하지만 대부분의 프로그래머에게 알려지지 않은 데이터 구조가 있습니다. 그들은 어느 것입니까?
모두가 연결 목록, 이진 트리 및 해시에 대해 알고 있지만 예를 들어 스킵 목록 및 블룸 필터는 어떻습니까? 흔하지는 않지만 훌륭한 아이디어에 의존하고 프로그래머의 도구 상자를 풍부하게하기 때문에 알 가치가있는 더 많은 데이터 구조를 알고 싶습니다.
추신 : 또한 공통 데이터 구조의 속성을 영리하게 사용하는 댄싱 링크 와 같은 기술에도 관심이 있습니다.
편집 : 데이터 구조를 더 자세히 설명하는 페이지에 대한 링크를 포함하십시오. 또한 데이터 구조가 멋진 이유 에 대해 몇 단어를 추가해보십시오 (Jonas Kölker가 이미 지적했듯이). 또한 답변 당 하나의 데이터 구조 를 제공하십시오. 이렇게하면 더 나은 데이터 구조가 투표 만 기반으로 맨 위에 떠오를 수 있습니다.
답변
프리픽스 트리 또는 크리트 비트 트리 로도 알려진 시도 는 40 년 이상 존재했지만 아직 비교적 알려지지 않았습니다. 시도의 매우 멋진 사용은 "TRASH-동적 LC-trie 및 해시 데이터 구조 "에 설명되어 있습니다. 이것은 trie와 해시 함수를 결합합니다.
출처 : https://stackoverflow.com/questions/500607/what-are-the-lesser-known-but-useful-data-structures
728x90
반응형
'개발관련 > other' 카테고리의 다른 글
| JSONP 이란 무엇인가? (0) | 2021.09.17 |
|---|---|
| Ruby on Rails 서버 옵션 (0) | 2021.09.17 |
| 이미 존재하는 Docker 컨테이너에서 명령을 실행 시키는 방법 (0) | 2021.09.16 |
| 클래스 이름 지정 - 모든 것을 "<WhatEver>Manager"라고 부르지 않는 방법 (0) | 2021.09.16 |
| JSON이란 무엇이며 사용해야 하는 이유 (0) | 2021.09.15 |