二叉树:有序排序,依左则最小原则

缺点:树结构又长又窄,io读取慢,查询慢

索引数据结构

AVL Tree: 最大值与最小值是叶子节点,子节点依照左子节点小于子节点,右子节点大于子节点,数据存储随时不变加入新值的同时结构不断的在调整重组

50, 100 , 80,  60, 70

索引数据结构索引数据结构索引数据结构索引数据结构索引数据结构

红黑树:与AVL Tree差不多,就是红黑在不断变化

56,50,12,80,40,30,90,70,60,10,8,9,37,38,13

索引数据结构索引数据结构索引数据结构索引数据结构

索引数据结构

Hash:取模运算   44%13=5

 

索引数据结构

 

B Tree:与Max.Degree有关,当大于4时,就向一节点取中间点提取值,结构不断在重组

50,69,30,

索引数据结构索引数据结构索引数据结构索引数据结构索引数据结构

B+Tree:

50,69,30,11,19,70,40,69,

索引数据结构69索引数据结构

相关文章:

  • 2021-11-12
  • 2021-11-13
  • 2021-10-11
  • 2021-06-25
  • 2021-11-20
  • 2021-11-20
  • 2021-11-20
  • 2021-05-11
猜你喜欢
  • 2021-09-28
  • 2020-10-13
  • 2021-11-20
  • 2021-11-20
  • 2021-08-11
相关资源
相似解决方案