- 博客(6)
- 收藏
- 关注
RSS订阅原创 折半查找及其性能分析
根据理论来说，折半查找与平衡BST树查找的性能相近，在一些情况下优于AVL树。但是折半查找的前提是关键字有序，所以在数据无序的情况下，其效率还应该加上排序所占用的时间。本文基于vs2010旗舰版编译器，使用其他编译器可能需要改动代码才可以运行，如果有错误，欢迎讨论。其实现较简单，递归实现。
2023-06-18 00:53:14
206
1
原创 AVL树的创建与性能分析
BST查找树是一颗有规律的二叉树，其左子树的关键字值必定比根节点小，右子树的关键字值必定比根节点大。但是BST的查找效率有时候并不优秀，因为它并不是总是平衡的。所以引出平衡的BST查找树，即AVL查找树。
2023-06-18 00:27:47
137
1
原创 C语言哈希表查找
在数据规模较大时，哈希表查找是最优的查找方式。理论上，哈希表的查找时间复杂度可以降为 O（1），即与数据规模无关。哈希表的空间有三种状态，空、被占用、被删除，一般只用前两种，这里给出三个状态的声明。关于哈希表的长度
2023-06-17 23:17:55
335
1
原创 C语言创建链表
C语言中使用数组时系统分配的空间是连续的，当数组所需要空间较大时，会不可避免的发生内存连续空间不够的情况，在自己调试时也许不会出现这种问题，但是当换一台设备时有可能使程序运行不了，使用链表则会有效的解决这种问题。
2022-10-15 11:32:27
3210
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人