数据结构(一)
1 链表与邻接表 1 2 3 4 5 struct Node{ int val; Node *next; } new Node(); 1.1 用数组模拟链表 用数组模拟单链表(静态链表): 邻接表(存储图和树) O(1)时间找下一个点, O(n)...
Data Structure
数据结构(三)
系统为某一程序分配空间所需时间，与空间大小无关，与申请次数有关！ 哈希 存储结构（一般只有添加和查找操作，如果要删，在点上打一个标记即可） 拉链法...
数据结构(二)
1 Trie树 高效存储字符串集合 存储：按字符串内容，从左到右依次设置结点，并标记结束位置 查找：查找字符串是否存在 & 出现几次 1 2 3 4 5 6 7 8 9 10...