数据结构
文章平均质量分 97
qq_40242512
喜欢唱跳rap篮球,还有Java!!!
展开
-
深入分析InnoDB索引选型为B+Tree的原因
深入探究InnoDB存储引擎的索引选型为B+Tree原因,及类比各种数据结构分析其适用场景!原创 2023-09-06 16:14:36 · 94 阅读 · 0 评论 -
一篇文章带你玩转二叉查找树(AVL + 红黑树)
文章目录1 树和二叉树的定义1.1 树1.2 二叉树1)二叉树的定义2)二叉树的性质3)满二叉树和完全二叉树2 二叉树的遍历2.1 先序遍历2.2 中序遍历2.3 后序遍历2.4 层序遍历3 二叉搜索树(BST)3.1 二分查找法1)二分查找法定义2)二分查找法劣势3.2 BST定义3.3 验证二叉搜索树1)先序遍历2)中序遍历3.4 局限性4 平衡二叉树(AVL)4.1 定义4.2 验证二叉平衡树1)自顶向下2)自底向上4.3 旋转1)LL2)RR3)LR4)RL4.4 失衡调整4.5 完整代码示例4.6原创 2022-03-29 22:46:10 · 688 阅读 · 0 评论