数据结构与算法
文章平均质量分 75
小怪吖
风起于青萍之末,浪成于微澜之间
展开
-
深度优先遍历和广度优先遍历
深度优先遍历和广度优先遍历深度优先遍历广度优先遍历深度优先遍历简单来说就是:先序遍历,一棵树从根节点开始,从左往下一直左孩子遍历下去,遍历完之后就从最底下的这个结点依次往上找他们的右节点,直到结束举个例子,我们有下面这样一棵树然后我们进行如下的操作进行深度优先遍历1、我们从根节点1开始遍历,它相邻的节点有2, 3, 4,先遍历节点2,再遍历2的子节点5,然后再遍历5的子节点9。2、.上图中一 条路已经走到底了(9是叶子节点,再无可遍历的节点),此时就从9回退到上一个节点5,看下节点5是否还有原创 2022-03-08 11:10:11 · 1045 阅读 · 0 评论 -
权重的算法实现(Java)
权重的算法实现一、背景介绍二 、代码实现一、背景介绍比如我们有三个元素,A,B,C 他们对应的权重分别为 20,30,50,也就是对应我们需要其出现的比例为A:B:C=2:3:5为了这种情况的出现,我们设计了一个这样的思路:累加每个元素的权重,也就是 A(20)-B(50)-C(100),则3个元素的的权重管辖区间分别为[0,20)、[20,50)、[50,100)。然后随机出一个[0,100)之间的随机数。落在哪个区间,则该区间之后的元素即为按权重命中的元素。示意图二 、代码实现原创 2022-03-02 14:53:03 · 3334 阅读 · 0 评论 -
红黑树的解析
红黑树一、概述二、红黑树的时间复杂度和相关证明三、红黑树的左旋和右旋四、红黑树的基本操作:添加五、红黑树的基本操作 :删除一、概述在了解红树之前我们首先要了解一下二叉搜索树(也叫二叉查找树)BST,这种树的特征很简单:左子树上所有节点的值均小于或等于它的根节点的值;右子树上所有节点的值均大于或等于它的根节点的值;左右子树也是BST二叉查找树。这种二叉树插入数据有时候会有特殊情况,比如总是插入比这种结点大的或者小的,这样子就不是像树了,变成了链表一样这样子会导致查找或者其他操作效率贼低。导致原创 2022-03-02 14:13:40 · 425 阅读 · 0 评论