数据结构
阳光已升起
非计算机硕士,正在努力学习Java开发,希望可以和大家一起交流技术,共同进步。
展开
-
Java中的数据结构
一:数据结构的分类 八大数据结构:又可分为线性结构、非线性结构。线性结构即每个元素只有前驱或后继,是一对一的关系。 分为: 数组、链表、散列表 堆、栈 ...原创 2019-03-20 16:49:01 · 182 阅读 · 0 评论 -
B+树与B-树异同
B+树与B-树相同点在于:1. 对于一颗M阶B+和B-树来说,根节点的分支数范围为[2,m],非根结点的分支数范围为[m/2(向上取整),m]2. 所有叶子结点都在同一层3. 插入操作都是在叶子结点完成(破坏结构后再向上调整)B+ 树与B-树不同点在于:1. B+树非叶子结点的字数指针与关键字个数相同;B-树所有结点的分支(指针)个数比关键字个数大1。2. B+树的所...原创 2019-03-24 21:42:55 · 495 阅读 · 0 评论 -
排序算法
1. 冒泡排序2. 选择排序:顾名思义,选择某个最大或者最小的数组的第一个元素,再从剩下的里面找和第一个比的元素。3. 快速排序:首先,你要明白的一点就是,它是基于冒泡排序的改进。选择某个元素作为基点,把元素分成两个部分。4. 插入排序:类似整理扑克牌,将每一张牌插到其他已经有序的牌中适当的位置。...原创 2019-03-22 11:44:03 · 180 阅读 · 0 评论