Java-链表的实现
Java-链表1、什么是链表？2、链表的特点是什么？3、链表的实现原理？4、如何自己写出一个链表？ 1、什么是链表？链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针连接次序实现的。每一个链表都包含多个节点，节点又包含两个部分，一个是数据域（储存节点含有的信息），一个是引用域
转载
2024-06-26 15:16:33
25阅读
选择和优化索引理解B树索引(BANLANCE)1建表createtablecust(cust_idnumber,last_namevarchar2(30),first_namevarchar2(30));2确定多个SQL查询会频繁在where子句使用last_name列，创建下列索引：createindexindex_idx1oncust(last_name);插入数据insertintocust
原创
2013-09-27 10:41:25
688阅读
B+树是为磁盘和存储工具设计的一种数据结构，它是一种平衡查找树，它在查找，插入、修改方面的时间复杂度都稳定为 O(logn) 节点 图(1) B+树节点是一组按照key有序的元素，B+树包含两种类型的...
转载
2020-09-14 07:40:00
106阅读
2评论
这是一篇对可以用图的 DFS 树来解的题的教程/扩展。 在很长一段时间，我并没有真正理解传统算法是如何找到桥的。很多题解看起来没有真正解释它是如何工作的，很多只是顺带提到它但后迅速地进入实现部分。某一天有人解释了 DFS 树是什么， 我才终于正确地理解了它。在此之前，我花了很长时间去理解寻找桥的算法 ...
转载
2021-08-21 15:08:00
117阅读
2评论
B+树是为磁盘和存储工具设计的一种数据结构，它是一种平衡查找树，它在查找，插入、修改方面的时间复杂度都稳定为 O(logn)节点图(1)B+树节点是一组按照key有序的元素，B+树包含两种类型的节点，一种是索引节点，一种是叶子节点索引节点也叫内部节点，索引节点只包含key，不包含data, 节点的 key是升序排列的，对于指定的索引节点key来说，它左子树上所有的key都小于它的key，它右子树上
转载
2021-06-02 18:01:31
297阅读
这是一篇对可以用图的 DFS 树来解的题的教程/扩展。 在很长一段时间，我并没有真正理解传统算法是如何找到桥的。很多题解看起来没有真正解释它是如何工作的，很多只是顺带提到它但后迅速地进入实现部分。某一天有人解释了 DFS 树是什么， 我才终于正确地理解了它。在此之前，我花了很长时间去理解寻找桥的算法 ...
转载
2021-08-21 15:08:00
226阅读
2评论
作者：coolblog 红黑树简介红黑树是一种自平衡的二叉查找树，是一种高效的查找树。它是由 Rudolf Bayer 于1972年发明，在当时被称为对称二叉 B 树(symmetric binary B-trees)。后来，在1978年被 Leo J. Guibas 和 Robert Sedgewick 修改为如今的红黑树。红黑树具有良好的效率，它可在 O(logN) 时间
红黑树rbtree 二叉排序树map 就是采用红黑树存储的，红黑树(RB Tree)是平衡二叉树，其优点就是树到叶子节点深度一致，查找的效率也就一样，为logN.在实行查找，插入，删除的效率都一致，而当是全部静态数据时，没有太多优势，可能采用hash表各合适。
原创
2023-04-25 16:02:33
190阅读
AVL树的插入和删除操作是它很普遍的操作，我从一些文章上看到都说它的删除操作机及其复杂，但是这个世界上难道还有比毁灭更简单的事情吗？avl删除的善后处理真的比插入一个节点还要复杂吗？经过我的百般蹂躏，avl树终于向我展示了冰山的下面到底隐藏着什么。
原创
2010-02-09 20:38:00
340阅读
决策树的分类速度快决策树有个步骤：特征选择，决策树生成，和决策树的修剪。特许选择：在于选取对训练数据具有分类能力的特征，这样可以提高决策树学习的效率。如果利用一个特征进行分类的结果与随机分类的结果没有很大差别，则称这个特征是没有分类能力的。经验上任掉这些的特征对决策树学习的精度影响。通常特征选择的准则是信息增益，或信息增益比。在学习信息增益的时候，首先是要了解一个概念：熵(entropy)是表示随
原创
2017-10-19 02:17:17
1409阅读
前言
前段时间在研究 JDK1.8 的 hashmap 源码，看到 put 方法的插入环节，遇到了红黑树，不得不停止阅读源码的过程，因为还没掌握红黑树是无法完全读透 hashmap 源码的。红黑树作为一种数据结构，它被应用得非常多，可能很多人不认识它，但其实它已经在默默为我们的代码在发光发热。例如，你只要在 Java 中用到 map，基本上就是在用红黑树（当元素个数到达八个时链表转红黑树）。
P
转载
2021-06-22 13:02:26
47阅读
前段时间在研究 JDK1.8 的 hashmap 源码，看到 put 方法的插入环节，遇到了红黑树，不得不停止阅读源码的过程，因为还没掌握红黑树是无法完全读透 hashmap 源码的。红黑树作为一种数据结构，它被应用得非常多...
转载
2021-07-27 10:00:26
100阅读
前言前段时间在研究 JDK1.8 的 hashmap 源码，看到 put 方法的插入环节，遇到了红黑树，不得
转载
2022-05-07 15:26:14
91阅读
前言红黑树的性质红黑树的操作1. 查找操作2. 插入操作3. 删除操作Java实现总结前言前段时间在研究 JDK1.8 的 hashmap 源码，看到 put 方法的插入环节，遇到了红黑树...
转载
2021-11-11 13:41:53
68阅读
v\:* {behavior:url(#default#VML);}
o\:* {behavior:url(#default#VML);}
w\:* {behavior:url(#default#VML);}
.shape {behavior:url(#default#VML);}
st1\:*{behavior:url(#ieooui) }
实验应用
原创
2008-06-24 13:52:55
861阅读
树型结构一直是一种很重要的数据结构, 我们知道二叉查找树BST提供了一种快速查找, 插入的数据结构. 相比散列表来说BST占用空间更小,对于数据量较大和空间要求较高的场合, BST就显得大有用处了.BST的大部分操作平均运行时间为O(logN), 但是如果树是含N个结点的线性链,则最坏情况运行时间会变为O(N). 为了避免出现最坏情况我们给它增加一些平衡条件, 使它的高度最多为2log(N+1),
转载
2013-11-04 21:08:00
111阅读
理解红黑树之前，首先需要理解一下什么是2-3树为了解决二叉查找树的不平衡，2-3树孕育而生，2-3树能很好的实
原创
2022-10-26 09:57:49
41阅读
二叉树性质及结论的证明，天然地依赖于递归，而涉及到递归时，一般采用的证明方法为：数学归纳法
1. 树形结构 vs 线性结构
树形结构是复杂数据结构中最为简单的一类结构；
树形结构不但本身很有用，还反映了许多计算过程的抽象结构；
树形结构的结点形成一种层次结构；
树和链表、队列、栈等结构一样，也是一些基本元素的汇集，单元素之间不是简单的线性关系（在一个包含 n 个元素的数据结构里），可能
转载
2016-08-16 11:27:00
81阅读
2评论
