数据结构
文章平均质量分 93
bhbca
共勉
展开
-
哈希_c++
应用链地址法处理溢出,需要增设链接指针,似乎增加了存储开销。事实上:由于开地址法必须保持大量的空闲空间以确保搜索效率,如二次探查法要求装载因子a <=0.7,而表项所占空间又比指针大的多,所以使用链地址法反而比开地址法节省存储空间。原创 2023-07-25 11:34:54 · 53 阅读 · 0 评论 -
红黑树实现
红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的。原创 2023-07-22 10:58:16 · 64 阅读 · 0 评论 -
c语言实现-排序
c语言实现九种排序原创 2023-01-24 17:35:07 · 281 阅读 · 0 评论 -
c语言实现数据结构--树
C语言实现树原创 2023-01-17 19:37:28 · 2084 阅读 · 0 评论 -
栈与队列的实现
栈和队列的实现原创 2022-11-14 21:14:41 · 146 阅读 · 0 评论