- 博客(1)
- 资源 (2)
- 收藏
- 关注
原创 C数据结构基础
C数据结构基础一些基本数据结构的个人理解,欢迎指正。 数组 字符串 链表 树 红黑树 查找和排序 数组 数组:内存预分配,顺序存储,空间效率差,但是可以在O(1)时间复杂度下实现数据读写,时间效率高。 哈希表:可以利用数组的快速查找来构造哈希表,如下: 1. 把数组下标设置为哈希表的key; 2. 下标对应的内存中存储value; 3. 借此可以实现O(1)的查找;
2017-09-17 14:48:09 234
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人