二叉树
红黑树(二叉树的一种)
jdk1.8,HashMap改用红黑树
btree
数据量太大的情况下,红黑树的层数会越来越高,就不能满足我们对查询速度的要求了,所以又衍生出btree
本质上可以理解为多叉平衡树
b+tree
当我们要查某个字段大于某个值时,btree就不能满足我们的需要了,因为他找需要多次回到最上层去查找,而b+tree就能解决我们的问题,他记录的指针是连续的,能帮我们减少查找次数
图形化学习网站:
https://www.cs.usfca.edu/~galles/visualization/Algorithms.html