![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
土豆要学习
SLAM方向在读研究生
展开
-
数据结构——数组,字符串
数据结构——数组,字符串数组、字符串是两种最基本的数据结构,使用连续内存分别存数字和字符,并按照顺序存储。特点数组在创建时需要指定大小,按大小分配内存,因此空间效率较低,常有空闲区域未利用。由于数组内存连续,可根据下标在*O(1)*时间进行读写,因此时间效率高。(PS:利用时间效率的特性可以实现简单哈希表Hash table,下标为key value,所存数字为value)为解决空间问...原创 2019-03-05 21:51:30 · 366 阅读 · 0 评论 -
数据结构——链表
数据结构——链表链表由指针将若干个节点连接成链状结构。主要有:创建、插入节点、删除节点,代码量少,适合面试。链表是一种动态数据结构,在创建时无须知道链表的长度,插入时只需要为新节点分配内存,然后调整指针指向来确保新节点被链接到链表中。内存分配不在创建链表时一次完成,而是每添加一个节点分配一次内存。没有内存闲置,空间效率比数组高。想找到链表中第i个节点,只能从头节点开始向下遍历,时间效率为O(n)...原创 2019-03-06 20:41:06 · 276 阅读 · 0 评论 -
红黑树(图片bug自行脑补)
红黑树的概念与理解首先复习二叉查找树BST。红黑树是一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。红黑树的应用比较广泛,主要是用它来存储有序的数据,它的时间复杂度是O(lgn),效率非常之高。红黑树的特点(1)每个节点或者是黑色,或者是红色。(2)根节点是黑色。(3)每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(...转载 2019-04-25 10:35:15 · 437 阅读 · 0 评论