ternary search tree http://www.ddj.com/windows/184410528 당신이 문자열을 저장 할려고 할때 당신은 어떤 data structure를 사용하는가 존과 로버트는 binary search trees의 공간 효율과 digital tries의 시간 효율을 결합한 ternary search trees로 시작할 것을 제안했다. -- 당신이 문자열을 저장 할려고 할때 당신은 어떤 data structure를 사용하는가 .. 알고리즘 2007.10.31
TRIE에 대하여 내가 지금 사용하고 있는 트라이는 하니가모님이 만드신것이 처음 뿌리이다. 그분에게서 배워와서 약간이 수정(객체 비스므리)을 거쳐 사용하고 있는데 공간효율을 위해서 노드간의 포인터를 연결하는 방식을 사용하다보니 본이 아니게 링크드 리스트와 같은 구조가 중간에 생성이 된다. 검색 중간.. C언어 2007.03.19