查找
文章平均质量分 59
Math-L
这个作者很懒,什么都没留下…
展开
-
折半查找及其性能分析
根据理论来说,折半查找与平衡BST树查找的性能相近,在一些情况下优于AVL树。但是折半查找的前提是关键字有序,所以在数据无序的情况下,其效率还应该加上排序所占用的时间。本文基于vs2010旗舰版编译器,使用其他编译器可能需要改动代码才可以运行,如果有错误,欢迎讨论。其实现较简单,递归实现。原创 2023-06-18 00:53:14 · 201 阅读 · 1 评论 -
AVL树的创建与性能分析
BST查找树是一颗有规律的二叉树,其左子树的关键字值必定比根节点小,右子树的关键字值必定比根节点大。但是BST的查找效率有时候并不优秀,因为它并不是总是平衡的。所以引出平衡的BST查找树,即AVL查找树。原创 2023-06-18 00:27:47 · 133 阅读 · 1 评论 -
C语言哈希表查找
在数据规模较大时,哈希表查找是最优的查找方式。理论上,哈希表的查找时间复杂度可以降为 O(1),即与数据规模无关。哈希表的空间有三种状态,空、被占用、被删除,一般只用前两种,这里给出三个状态的声明。关于哈希表的长度原创 2023-06-17 23:17:55 · 331 阅读 · 1 评论