数据结构Java
Eternal_yys
101 010 000Java
展开
-
B树和B+树画图详解
B树系列文章目录B树系列1. B树1. B树特点2. B树的分裂过程:(插入)3. B树的删除操作2. B+树1. B树和B+树的相同点:2. B树和B+树的不同点3. B+树的插入操作3. B树和B+树总结⭐4. 搜索树总结B树和B+树的出现是为了查询数据时减少磁盘的IO次数,我们知道平衡二叉查找树是一种查询速度很快的数据结构。它的时间复杂度为(logN),但是它由于是一个二叉树,所以树的高...原创 2019-10-28 09:25:09 · 6264 阅读 · 1 评论 -
搜索树————AVL树和红黑树入门之作
文章目录1. 搜索树1. 特点2. 二叉搜索树OJ题1. 寻找指定节点(力扣700)2. 二叉搜索树的插入1. 迭代版2. 递归版(⭐)3. 二叉搜索树的删除(力扣450)(迭代版)2. 平衡树概述(也属于搜索树)3. AVL树1. 特点2. AVL树的插入1. 右右失衡(左旋)2. 右左失衡(右旋)3. AVL树失衡情况总结4. 旋转的代码实现(⭐????)4. 红黑树1. 特点:2. 具体插入细则3...原创 2019-10-16 17:23:30 · 499 阅读 · 0 评论