- 博客(5)
- 收藏
- 关注
RSS订阅原创 Java集合类型——持续更新
更新时间 第一版：20200703 问题 1. 整理全部的数据类型 2. 每个数据类型的底层数据结构、是数组、链表、栈、散列表、队列、红黑树、二叉树、B树 3. 对比每种数据类型的区别 4. 每种数据类型的使用场景 java数据结构主要接口和类 枚举（Enum） 位集合（BitSet) 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（HashTable） 属性（Properties） 集合(其中包括接口和实现类) 看后缀：Set,List.
2020-07-03 18:00:45
210
原创 数据结构——红黑树
红黑树 红黑树超级链接 R-B TREE 红黑树 红黑树，是一种特殊的二叉查找树，红黑树的每个节点都有存储位，表示节点的颜色，红或者黑 红黑树五大特性 每个节点不是黑色就是红色 根节点一定是黑色 每个空的(NIL)叶子节点都是黑色,所谓的叶子节点都是NIL、一般都没有显示出来的节点 如果一个节点是红色的，则它的子节点必须是黑色的,红色节点的父节点都是黑色的，从根节点到叶子节点的所有路径上不能有2个连续的红色节点 从一个节点到该节点的子孙节点的所有路径上包含相同数量的黑节点 红黑树 对比 2-3-4
2020-07-02 16:22:12
282
原创 数据结构——B树
B树 B树的概念 B树是一种平衡的多路搜索树，多用于文件系统、数据库实现 B树的特点 一个节点可以存储超过两个元素，可以拥有超过2个子节点；而二叉树的每个节点最多可以存储1个元素，并且一个父节点不能拥有超过2个子节点 拥有二叉搜索树的一些性质 平衡，每个节点的所有子树高度一致 树的高度相比二叉树不会更高 m阶B树的性质(m>=2) 假设一个节点存储的元素个数为X 根节点：1 <= x <= x-1 非根节点：clie(m/2) - 1 <= x <= x-1 如果有子节点
2020-07-02 16:21:20
350
原创 数据结构——二叉树
二叉树(Binary Tree) 为什么要有二叉树 二叉树结合了有序数据，链表两者的优势，在树种查找数据的素的和有序数组中一样快，插入数据和删除数据的速度和链表一样快 树的概念 节点、根节点、父节点、子节点、兄弟节点 节点高度:子树的个数 树的高度：所有节点度中最大值 叶子节点：度为0的节点 非叶子节点：度不为0的节点 层数：根节点在第一层,开始计算 节点的深度：从根节点到当前节点的唯一路径上的节点数量 节点的高度：从当前节点到最远叶子节点的路径上的节点总数 树的深度：所有节点深度中的最大值 树的
2020-07-02 16:20:36
158
原创 数据结构——基础知识
基本知识点 复杂度对比 执行次数 复杂度 非正式术语 12 O(1) 常数阶 2n+1 O(n) 线性阶 2n^2+2n+1 O(n^2) 平方阶 2log2n+1 O(logN) 对数阶 n3+n2+n+100 O(n^3) 立方阶 2^n O(2^n) 指数阶 O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2n) < O(n!) < O(nn) 算法优化方向
2020-07-02 16:18:50
169
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人