When to choose RB tree, B-Tree or AVL tree?

后端 未结 4 453
小鲜肉
小鲜肉 2021-01-29 17:34

As a programmer when should I consider using a RB tree, B- tree or an AVL tree? What are the key points that needs to be considered before deciding on the choice?

Can

4条回答
  •  终归单人心
    2021-01-29 18:07

    In memory B-Tree has the advantage when the number of items is more than 32000... Look at speedtest.pdf from stx-btree.

提交回复
热议问题