sonic-forest
High-performance (binary) tree and sorted map implementation (AVL, Splay, Radix, Red-Black)
@ethereumjs/trie
Implementation of the modified merkle patricia tree as specified in Ethereum's yellow paper.
rax-radix-tree
Node.js binding for rax, a radix tree implementation in ANSI C (https://github.com/antirez/rax)