-- Hoogle documentation, generated by Haddock
-- See Hoogle, http://www.haskell.org/hoogle/


-- | BK-tree implementation
--   
--   BK-tree implementation.
@package bk-tree
@version 0.1


-- | Implementation of a BK-tree:
--   <a>https://en.wikipedia.org/wiki/Bk-tree</a>
module Data.BKTree
type Distance s = s -> s -> Int
data BKTree s
empty :: Distance s -> BKTree s
insert :: s -> BKTree s -> BKTree s
query :: Int -> s -> BKTree s -> [(s, Int)]