数据结构
文章平均质量分 63
e_Gravity
“长风破浪会有时,直挂云帆济沧海”
展开
-
二叉排序树的功能实现代码
二叉排序树又叫二叉查找树,也叫二叉搜索树;它的性质有:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;我们想要创建二叉排序树这个项目,可以添加一个头文件,俩个源文件。把这个函数的声明和结构体的声明放到头文件中,函数的实现放到其中一个源文件中,另一个源文件中实现main函数。像这样我们在编写源件时,只需要将头文件包含即。头文件:#include<iostream>#in...原创 2022-05-05 09:07:09 · 226 阅读 · 3 评论 -
数据结构--哈希(Hash)和代码实现(详解)
哈希一.哈希的概念二.哈希函数三.哈希冲突四.哈希的代码实现(1)哈希的创建(2)哈希的初始化(3)哈希函数(4)哈希的元素添加(5)哈希的显示(6)哈希的查找(7)哈希的删除五.总代码一.哈希的概念线性表、树结构的查找方式都是以关键字的比较为基础,查找效率比较低。如果能在元素的存储位置和其关键字之间建立某种联系,那么在进行查找时,可以通过很少的比较找到该元素,这个就是哈希的思想二.哈希函数哈希函数可以将一个元素的访问过程更加迅速更加有效,通过哈希函数,数据元素可以很快被定位。这篇文章将采用原创 2022-05-05 21:14:58 · 8966 阅读 · 15 评论