avlmini
avlmini copied to clipboard
skywind3000
AVL implementation which is as fast/compact as linux's rbtree
> 所谓说 avl 树每次重平衡需要回溯回根节点的纯粹胡扯 I am so glad to see this. Thanks for providing the clean code and clear comparison. However, I am little bit concerned about the argument you...
``` sizeof=32/32 linux rbtree with 2500000 nodes: insert time: 1694ms, height=28 total: 1694ms avlmini with 2500000 nodes: insert time: 1880ms, height=25 total: 1880ms linux rbtree with 1000000 nodes: insert time:...
Metadata
Owner
Metadata
AVL implementation which is as fast/compact as linux's rbtree