摘要: 摘自:https://blog.csdn.net/qq_35206244/article/details/101426860 阅读全文
posted @ 2020-09-19 12:05 LiuYanYGZ 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://blog.csdn.net/suyimin2010/article/details/97739053 1 前言 在上一篇简单二叉树的学习中,初步介绍了二叉树的一些基础知识,本篇文章将重点介绍二叉树的一种变形——线索二叉树。 2 线索二叉树 2.1 产生背景 现有一棵结点数目为n 阅读全文
posted @ 2020-09-19 12:00 LiuYanYGZ 阅读(332) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://blog.csdn.net/lingchen2348/article/details/52774535 程序自己写的,肯定能运行,代码啰不啰嗦暂且不考虑了。 程序功能:【实现二叉树的按层遍历法】 编程关键点:【建立一个队列】【函数递归】 编程思想: 二叉树分好多层,因为要按层遍 阅读全文
posted @ 2020-09-19 11:57 LiuYanYGZ 阅读(420) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://www.jianshu.com/p/bbe133625c73 1 前言 数据结构中,线性表分为无序线性表和有序线性表。无序线性表的数据是杂乱无序的,所以在插入和删除时,没有什么必须遵守的规则,可以插入在数据尾部或者删除在数据尾部。但是在查找的时候,需要遍历整个数据表,导致无序线 阅读全文
posted @ 2020-09-19 11:55 LiuYanYGZ 阅读(315) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://www.jianshu.com/p/5ad3e97d54a3 1 前言 霍夫曼树是二叉树的一种特殊形式,又称为最优二叉树,其主要作用在于数据压缩和编码长度的优化。 2 重要概念 2.1 路径和路径长度 在一棵树中,从一个结点往下可以达到的孩子或孙子结点之间的通路,称为路径。通路 阅读全文
posted @ 2020-09-19 11:53 LiuYanYGZ 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://www.jianshu.com/p/bf73c8d50dc2 前言 树是数据结构中的重中之重,尤其以各类二叉树为学习的难点。一直以来,对于树的掌握都是模棱两可的状态,现在希望通过写一个关于二叉树的专题系列。在学习与总结的同时更加深入的了解掌握二叉树。本系列文章将着重介绍一般二叉 阅读全文
posted @ 2020-09-19 11:42 LiuYanYGZ 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://blog.csdn.net/u014634338/article/details/42465089 平衡二叉树(Balanced BinaryTree)又被称为AVL树。它具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 阅读全文
posted @ 2020-09-19 11:40 LiuYanYGZ 阅读(639) 评论(0) 推荐(0) 编辑
摘要: 摘自:https://blog.csdn.net/weixin_40582843/article/details/89219196 数据安全概述 当发送方A向接收方B发送数据时,需要考虑的问题有: 数据的安全性。 数据的完整性,即数据不被篡改。 数据的真实性,即数据确实来自于发送方,传输过程中没有被 阅读全文
posted @ 2020-09-19 09:25 LiuYanYGZ 阅读(351) 评论(0) 推荐(0) 编辑