刘颜的博客

自我记录

数据结构在C#中的实现小结

以下是基于.net framwwork 4.8的研究。 数组Array:顺序存储结构 优点:按位置索引很快,修改效率高。 缺点:需声明存放类型,且只能存放相同类型,必须指定长度(过长浪费,过短溢出),插入与删除很慢(排除特殊情况)。 数组ArrayList:顺序存储结构,解决了Ar...

2019-04-30 15:26:49

阅读数 47

评论数 0

哈希表小结

什么是哈希表? 理想情况是希望不经过任何比较,一次存取便能得到所查记录,那就必须在记录的存储位置 f(k) 和它的关键字 k 之间建立一个确定的关系 f 。使每个关键字,通过f(k)找到对应的存储位置。因此不需要任何比较便能得到所查记录。为此,我们称这个对应关系 f 为哈希函数(Hash),按这个...

2018-08-01 12:36:27

阅读数 64

评论数 0

最优二叉树(赫夫曼树)

 

2018-07-30 23:47:33

阅读数 75

评论数 0

遍历二叉树 概念小结

遍历二叉树: 二叉树由3个基本单元组成:根节点(D),左子树(L),右子树(R),若能依次遍历这三部分,便是遍历了整个二叉树。 根据先后顺序,便有6种方案: DLR   LDR   LRD   DRL   RDL   RLD . 若限定先左后右,则只有前三种情况,分别为:先(根)序遍历,中(...

2018-07-30 09:16:49

阅读数 107

评论数 0

数据结构小结

我们先简单了解一下一些名词的定义。 数据: 对客观事物的符号表示,在计算机科学中指所有能输入到计算机中并被计算机程序处理的符号的总称。数据的含义很广泛,如图像、声音等都可以通过编码而归之为数据的范畴。 数据元素: 是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理。一个数据元素...

2018-07-29 11:41:29

阅读数 316

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭