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