
数据结构
zzxsw
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
RBtree红黑树理解和代码
1,红黑树简介红黑树是一种自平衡的树,虽然平衡二叉树也是一种平衡的二叉树,但他的平衡操作比较复杂,因而要有红黑树,通过红黑树的一些规则使我们不需要知道整个树的结构就可以在有限的操作内使树平衡。红黑树的规则有五条:节点必为红或黑根节点必为黑红色节点和红色节点不能连接从任意节点出发到它的终端节点经过相同的黑色节点数量以上四条规则较为复杂的是第三条和第四条,正是这两条规则使红黑树发挥...原创 2020-04-23 15:45:15 · 417 阅读 · 0 评论 -
已知如下的一颗二叉排序树,问可能的关键字输入顺序有几种
数据结构上一道题目,假设有任意的输入二叉树,问最终由几种可能的插入顺序。其实这道题目还是有很多理解方法。我这里只是介绍一种最为简单的方法。 5 4 7 2 6原创 2017-11-28 15:53:04 · 2946 阅读 · 1 评论 -
DES加密算法C++实现
DES的C++实现,需要两个文件,一个table.h,一个DES.h接下来贴源码DES.h#pragma once#include "table.h"#include <iostream>/**构造方法:传入秘钥(即c字符串),并,将c字符串转化为内部类(DESKey),内部类处理c字符串,转化为能处理的数据结构*bdata-n,秘钥长度是固定的.*原创 2018-12-24 09:29:53 · 5815 阅读 · 7 评论