- 博客(3)
- 收藏
- 关注
转载 符号表 (Map)概述
|--无序符号表(哈希表) a. 哈希函数 i. 优秀的哈希函数应该具备的特点 ii. 经典的哈希函数有哪些 iii.哈希函数的应用 b. 碰撞冲突 i. 开放地址法 ii.拉链法|--有序符号表(红黑树)符号表 (Map)概述我们使用符号表这个词来描述一张抽象的表格,我们会将信息(值)存储在其中,然后按照指定的键来搜索并获取这些信息。符号表有时也被称为字典。键就是单词,值就是单词对应的定义,发音和词源。符号表有时又叫做索引。键就是术语,值就是书
2020-07-25 22:01:49 626
原创 set & map
Iterable |-- Collection |-- List |-- ArrayList |-- Vector |-- Stack |-- LinkedList |-- Set |-- HashSet |-- LinkedHashSet |-- TreeSet |--
2020-07-24 22:12:31 81
原创 树的学习1
树概念:树表示的是1对多的关系。定义(逻辑结构):树(Tree)是n( n>=0 )个结点的有限集合,没有结点的树称为空树,在任意一颗非空树中:有且仅有一个特定的称为根(root)的结点当n>1的时,其余结点可分为 m( m>0 ) 个互不相交的有限集T1,T2,…, Tm,其中每一个集合 Ti 本身又是一棵树,并且称之为根的子树。注意:树的定义是一个递归定义,即在树的定义中又用到树的概念。二叉树概念:二叉树是一棵树,它的特点是每个结点至多有两棵子树。并且,子树有左右之分,
2020-07-20 22:06:38 446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人