①-二叉树、红黑树、Hash、B+树
索引:索引是帮忙MySQL高效获取的排好序的数据结构
索引数据结构:
-
二叉树
-
红黑树
-
Hash表
-
B-Tree
1.二叉查找树(Binary Search Trees)
左节点比父节点要小,右节点比父节点要大。他的高度决定的查找效率。
平衡二叉查找树:
非正常的倾斜二叉查找树:
索引:索引是帮忙MySQL高效获取的排好序的数据结构
索引数据结构:
二叉树
红黑树
Hash表
B-Tree
左节点比父节点要小,右节点比父节点要大。他的高度决定的查找效率。
平衡二叉查找树:
非正常的倾斜二叉查找树: