avlmini
avlmini copied to clipboard
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:...