随笔分类 -  算法&数据结构

摘要:一、 对称加密 采用单钥密码系统的加密方法,同一个密钥可以同时用作信息的加密和解密,这种加密方法称为对称加密,也称为单密钥加密。 常见对称加密算法 DES : Data Encryption Standard,即数据加密标准,是一种使用密钥加密的块算法,1977年被美国联邦政府的国家标准局确定为联邦 阅读全文
posted @ 2020-05-30 12:03 duniqb 阅读(1717) 评论(0) 推荐(0)
摘要:满二叉树 一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是满二叉树。也就是说,如果一个二叉树的层数为K,且结点总数是(2^k) -1 ,则它就是满二叉树。 完全二叉树 完全二叉树是由满二叉树而引出来的。 若设二叉树的深度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大 阅读全文
posted @ 2019-06-08 15:48 duniqb 阅读(505) 评论(0) 推荐(0)
摘要:B-树 B+树 B-树 概念:一个节点可以拥有多于2个子节点的二叉查找树 即B树,横线不是减号 主要用于文件系统和部分数据库索引,如MongoDB 一个m阶的B树具有如下几个特征: 根结点至少有两个子女。 每个中间节点都包含k-1个元素和k个孩子,其中 m/2 <= k <= m 每一个叶子节点都包 阅读全文
posted @ 2019-05-13 20:26 duniqb 阅读(474) 评论(0) 推荐(0)