![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
巅峰小苏
加油,少年
展开
-
RSA、MD5、AES加密算法
加密算法,可以分可逆加密,不可逆加密(MD5),可逆加密又分为对称加密与非对称加密,比如大家经常听说的RSA算法就是一种非对称加密算法不可逆加密(MD5):只能加密,不能解密,任何数据都能加密成16字节,不太安全对称加密(AES):加密解密都是用同一个密钥,需要传输密钥,不太安全,但速度快非对称加密(RSA):有公钥和私钥,公钥加密,私钥解密,安全,速度慢非对称加密例子:甲方生成一对密钥并将公钥公开,需要向甲方发送信息的其他角色(乙方)使用该密钥(甲方的公钥)对机密信息进行加密后再发送给甲方;甲方再原创 2020-10-24 09:39:49 · 870 阅读 · 0 评论 -
数据结构之图简介
目录图的简介关键字概念连通图和强连通图无向完全图和有向完全图稠密图和稀疏图图的简介子图:也可以是本身,也可以是只有顶点没有边关键字概念顶点的度权值连通图和强连通图连通图最小边数:无向图n-1,有向图n无向完全图和有向完全图稠密图和稀疏图本文章参考于《王道考研》...原创 2020-09-24 11:23:17 · 180 阅读 · 0 评论 -
为什么MySQL数据库索引选择使用B+树?
源博客:https://blog.csdn.net/xlgen157387/article/details/79450295 在进一步分析为什么MySQL数据库索引选择使用B+树之前,我相信很多小伙伴对数据结构中的树还是有些许模糊的,因此我们由浅入深一步步探讨树的演进过程,在一步步引出B树以及为什么MySQL数据库索引选择使用B+树!学过数据结构的一般对最基础的树都有所认识,因此我们就从与我们主题更为相近的二叉查找树开始。一、二叉查找树(1)二叉树简转载 2020-09-17 09:12:27 · 339 阅读 · 0 评论 -
【图解数据结构】一组动画彻底理解二叉树三种遍历
源博客:https://www.jianshu.com/p/45d75aeb3b01看源博客好点,我转载不全二叉树的遍历是指从根结点出发,按照某种次序依次访问二叉树中所有结点,使得每个结点被访问一次且仅被访问一次。在二叉树的遍历中存在三种较为常用的遍历方式:前序遍历、中序遍历、后序遍历。接下来我将尝试着用三组动画向读者详细的介绍这三种遍历方式的逻辑思路,希望让读者看到任何的二叉树都能在脑海中快速的勾勒出动画。前提在介绍这三组动画前,我们先用图来介绍一下二叉树的创建以及动画中的一些约定说明。转载 2020-08-24 13:38:30 · 948 阅读 · 0 评论 -
二叉树的性质和种类
目录一、二叉树1、满二叉树2、完全二叉树3、二叉排序树4、平衡二叉树5、红黑树一、二叉树二叉树(逻辑结构):二叉树是n(n>=0)个结点的有限集合1、n=0时,二叉树为空2、n>0时,由根结点和两个互不相交的被称为根的左子树和右子树组成。左子树和右子树也分别是一颗二叉树注意:二叉树是有左右之分的二叉树的五种基本形态1、满二叉树满二叉树定义:一棵高度为h,并且有(2^h)−1个结点的二叉树为满二叉树。特点:所有的叶子结点都在最后一层性质:对于编号为 i 的结点,若存在,其双亲原创 2020-08-23 12:02:51 · 3405 阅读 · 0 评论 -
理解数据结构中树的概念和性质
要想学好数据结构中的树,就必须要理解树的基础概念,要不然会越学越乱树:是n(n>=0)个结点的有限集合,n=0时,称为空树,树是属于逻辑结构而任意非空树应满足:1)有且仅有一个特定的称为根的结点2)当n>1时,其余结点可分为m(m>0)个互不相交的有限集合,其中每一个集合本身又是一棵树,称为根结点的子树结论:n个结点的树中只有n-1条边以下图为例子,理解树的概念树的基本概念1、祖先结点和子孙结点:如k是子孙结点,ABE是k的祖先结点2、双亲结点和孩子结点:如k是E的孩子原创 2020-08-22 14:30:10 · 1411 阅读 · 0 评论 -
二叉搜索树详解(Java实现)
二叉搜索树定义#二叉搜索树,是指一棵空树或者具有下列性质的二叉树:若任意节点的左子树不空,则左子树上所有节点的值均小于它的根节点的值;若任意节点的右子树不空,则右子树上所有节点的值均大于它的根节点的值;任意节点的左,右子树也分别为二叉搜索树;没有键值相等的节点。用Java来表示二叉树#public class BinarySearchTree{ // 二叉搜索树类 private class Node { // 节点类 int data;...转载 2020-08-05 20:54:27 · 479 阅读 · 0 评论