![](https://img-blog.csdnimg.cn/20190927151026427.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
主要分享Java相关的数据结构与算法
yemuxiaweiliang
耐得住寂寞,才守得住繁华
展开
-
数据结构与算法系列第一篇——浅谈递归
递归调用定义举例优点递归使用注意事项递归一定要有条件限定,保证能够停止下来,否则会发生栈溢出在递归中虽然有限定条件,但是递归次数不能太多,否同也会发生栈内存溢出构造方法禁止递归案例分析消除递归递归和栈定义在函数(方法)内部,可以调用其他函数。如果一个函数在内部调用自身本身,这就是递归调用,这个函数(方法)就是递归函数(方法)。举例阶乘n! = 1 x 2 x 3 x … x n,用函数fa...原创 2020-03-27 00:15:57 · 234 阅读 · 0 评论 -
MySQL(一)——索引底层数据结构与算法
索引是帮助MySQL高效获取数据的排好序的数据结构原创 2020-05-12 01:44:19 · 1048 阅读 · 2 评论 -
数据结构与算法系列第六篇——排序算法
简单排序冒泡排序选择排序算法描述原创 2020-04-29 16:47:19 · 340 阅读 · 0 评论 -
数据结构与算法系列第五篇——数组
数据结构与算法系列第五篇——数组原创 2020-04-28 00:39:27 · 176 阅读 · 0 评论 -
数据结构与算法系列第四篇——树(2-3-4树)
引言2-3-4树名字的含义二叉树和2-3-4树的联系相同之处不同之处2-3-4树的组织形式查找插入节点分裂(4-节点变成两个2-节点)根的分裂(4-节点变成3个2-节点)在下行路途中分裂案例演示插入Java实现234树运行结果如下:2-3-4树和红黑树2-3-4树和红黑树操作的等价性4-节点分裂和颜色变换3-节点分裂和旋转2-3-4树的效率2-3树节点分裂外部存储访问外部数据一次访问一个数据块原创 2020-04-10 18:39:29 · 795 阅读 · 1 评论 -
数据结构与算法系列第三篇——树(红黑树)
二叉搜索树引入的问题平衡树和非平衡树非平衡树的补救措施红黑树红黑树的修正措施红黑规则和平衡树空子节点旋转简单旋转横向移动节点移动子树红黑树插入一个新节点在下行路途中的颜色变换插入节点之后的旋转可能性1:P是黑色的可能性2:P是红色的,X是G的一个外侧子孙节点可能性3:P是红色的,X是G的一个内侧子孙节点在下行路途中的旋转外侧子孙节点内侧子孙节点结论删除红黑树的效率其他平衡树小结原创 2020-04-09 14:46:41 · 264 阅读 · 0 评论 -
数据结构与算法系列第二篇——树(二叉搜索树)
8大数据结构树定义能解决什么问题二叉树定义二叉搜索树定义查找节点插入节点思路遍历中序遍历前序和后序遍历查找最大值和最小值删除节点情况1:删除没有子节点的节点(叶子节点)情况2:删除有一个子节点的节点情况3:删除有两个子节点的节点查找后继节点的算法后继节点是delNode的右子节点后继节点是delNode的右子节点的左后代部分代码展示二叉树的时间复杂度完整代码演示小结原创 2020-04-08 00:24:47 · 305 阅读 · 0 评论