F-tree

Uma árvore de franjas é uma estrutura de dados de árvore que pode armazenar um conjunto dinâmico de chaves ordenadas e permitir pesquisas eficientes por chaves e seus vizinhos.