How is this different from a trie? (http://en.wikipedia.org/wiki/Trie) | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

jakab922 on Sept 20, 2011 | parent | context | favorite | on: Crit-bit Trees: the best way to store sets

How is this different from a trie? (http://en.wikipedia.org/wiki/Trie)

bumbledraven on Sept 20, 2011 [–]

It's a particular kind of trie. http://en.wikipedia.org/wiki/Trie#Bitwise_tries

Consider applying for YC's Fall 2026 batch! Applications are open till July 27.
Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact