数据结构与算法相关
Night_00
这个作者很懒,什么都没留下…
展开
-
二叉排序树
1、二叉排序树特征二叉排序树又称二叉搜索树,满足下列特征:若根节点的左子树非空,则左子树上的所有节点关键字均小于根节点关键字;若根节点的右子树非空,则右子树上的所有节点关键字均大于根节点关键字;根节点的左、右子树本身又是二叉排序树。在此,讨论节点为整型的二叉排序树。typedef struct bstnode { int data; struct bstnode *left;...原创 2019-04-16 21:18:36 · 289 阅读 · 0 评论 -
数据结构学习笔记——哈希表
注:本文章的内容大部分摘自由李春葆主编的《数据结构教程》1、基本概念哈希表又称散列表,其基本思路是,设要存储的元素个数为n,设置一个长度为m(m>=n)的连续内存单元,以每个元素的关键字ki(0<=i<=n-1)为自变量,通过一个哈希函数 h(ki)将ki映射为内存单元的地址(或下标),并把该元素存储在这个内存单元中,h(ki)成为哈希地址,如此构造的线性表的存储结构为哈希表...原创 2019-04-17 11:30:25 · 552 阅读 · 0 评论