树
panda_1994
这个作者很懒,什么都没留下…
展开
-
浅析树结构(三)红黑树
浅析树结构之红黑树 首先先来了解一下红黑树的五个性质 每个结点非红即黑。 根结点是黑的。 每个叶结点(这里叶节点指的是NULL结点)都是黑的。 如果一个结点是红的,那么它的两个儿子都是黑的。 对于任意结点而言,其到树末端即NULL节点的每条路径都包含相同数目的黑结点。 等等等,一脸懵逼吧?? 那还是先来了解一下2-3树吧 2-3查找树 2-3树是一种树型数据结构,内部节点(存在子节点的节点)...原创 2019-01-10 17:16:29 · 268 阅读 · 0 评论 -
浅析树结构(一)二叉查找树(BST树代码实现)
二叉查找树 二叉查找树定义 定义:一颗二叉查找树(BST)是一棵二叉树,其中每个结点都含有一个Comparable的键(以及相关联的值)且每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点的键. 二叉查找树中搜索,插入,删除的复杂度等于树高,即O(log(n)) 二叉查找树代码实现 基本方法实现 import java.util.ArrayList; import java.u...原创 2019-01-08 15:46:06 · 238 阅读 · 0 评论 -
浅析树结构(二)AVL平衡二叉树(AVL树原理及代码实现)
平衡二叉树 平衡二叉树定义 平衡二叉树有两种形式: 是一棵空树 是一个左右两个子树的高度差的绝对值不超过1,并且左右子树都是平衡二叉树的树 平衡二叉树的常用实现方法有AVL树,红黑树,替罪羊树,Treap,伸展树等. 在这里我们先谈AVL树,红黑树会在之后的文章再提出. AVL树 AVL是最先发明的自平衡二叉查找树算法。在AVL中任何节点的两个儿子子树的高度最大差别为1,所以它也被称为...原创 2019-01-08 21:37:23 · 400 阅读 · 0 评论 -
图论算法(二)最小生成树
图论算法之最小生成树 最小生成树 定义 原理 Prim算法延时实现 Prim算法jishi实现 Kruskalsuanfa原创 2019-02-17 11:33:44 · 553 阅读 · 0 评论