数据结构
one_1024
喜欢与人分享的程序猿
展开
-
链表浅析
1、链表数据结构 真正的动态数据结构,链表随时可变,从这一点看,数组倒并不能算动态数据结构,因为数组在定义的时候就已经确定了元素的个数,长度的变化只是通过resize来重新定义元素的个数罢了 ...原创 2019-01-03 15:32:31 · 118 阅读 · 0 评论 -
循环队列浅析
循环队列的出现 一方面:降低了出队时所耗费的时间复杂度,因为队列先进先出的原则,导致在dequeue(出栈操作)时,必须删除队首的元素,后面所有的元素都要往前移动一位,导致时间复杂度为O(n)。如果弄成循环队列,引入front(队首)、tail(队尾)指针,则出队时,后面所有的元素不用动,只要front+1,时间复杂度为O(1); 另一方面:节约了空间,因为当队前面的元素删除时,tail指向队尾后...原创 2018-12-26 11:37:44 · 287 阅读 · 0 评论 -
二叉树遍历解析
二叉树中最常见的是二分搜索树,每个节点的值大于其左子树的所有节点的值,小于其右子树的所有节点的值。 下面分别介绍二分搜索树的三种遍历: 1、前序遍历 树根->左子树->右子树,图例如下:结果为(ABDGHCEIF) 2. 中序遍历 左子树->树根->右子树,图例如下:结果为(GDHBAEICF) 3. 后序遍历 左子树->右子树->树根,图例如下:结果为(G...原创 2019-02-16 15:24:34 · 163 阅读 · 2 评论