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