![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Data Structures
haha and giraffe
一只努力的长颈鹿
展开
-
深入理解数据结构——红黑树
本篇文章深入讲述红黑树的原理与实现。红黑树是一个非常重要的数据结构,也是面试中的常考知识点。其本质上是一个平衡搜索树,可是其“平衡”的条件和AVL树不同。在深入了解红黑树之前要先熟悉平衡搜索树的相关知识,这里就不再介绍。原创 2019-12-04 09:09:47 · 240 阅读 · 0 评论 -
深入理解数据结构——树的遍历
概述 树是一个种非线性数据结构,由于线性数据结构的访问时间太慢,因此推演出“树”结构,其一般操作复杂度都为O(logn)。树的应用非常广泛:如文件系统,计算表达式的值,数据存储磁盘上的索引等。 树的遍历有很多种方法,主要包括先序遍历(递归、非递归),中序遍历(递归、非递归),后序遍历(递归、非递归),层次遍历。树的数据结构中主要包含:节点值,指向左孩子的指针和指向右孩子指针。 ...原创 2019-03-29 20:02:56 · 666 阅读 · 0 评论 -
深入理解数据结构——链表、栈、队列
一、链表 (1)数组和链表的比较 数组是在连续的地址空间中存储,链表可以不连续 数组的查找较为方便,然而插入和删除操作花销大,需要整块数组的移动 链表的查找不方便,需从表头开始遍历,但是插入和删除操作较为方便 数组在初始化时候需要给定大小,链表则不用 (2)单链表的实现 在链表中利用指针实现较为简单,数据存储在一个结构体中,每个结构体包含数据以及指向下一个结构体的指针。当一个新...原创 2019-03-27 17:11:57 · 285 阅读 · 0 评论