- 博客(6)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 重拾数据结构与算法(六)什么是二叉树
概述二叉树是树的特殊一种，具有如下特点：每个结点最多有两颗子树，结点的度最大为2。左子树和右子树是有顺序的，次序不能颠倒。即使某结点只有一个子树，也要区分左右子树。二叉树五种基本形态空二叉树。只有一个根结点。根结点只有左子树。根结点只有右子树。根结点既有左子树又有右子树。特殊二叉树斜树斜树一定要是斜的,但是往哪斜还是有讲究。所有的结点都只有左子树的二叉树叫...
2019-02-11 12:57:38
326
原创 重拾数据结构与算法(五)什么是队列
队列的概述队列是一种先进先出 (First 10 First Out) 的线性表,简称 FIFO。允许插入的一 端称为队尾,允许删除的一端称为队头队列的顺序存储顺序存储的队列需建立一个大于n的数组,并把队列的所有元素存储在数组的前n个单元,数组下标0的一端即是队头.所谓的入队列操作,其实就是在队尾追加一个元素,不需要移动任何元素,因此时间复杂度O(1)与栈不同的是,队列元素的出...
2019-02-08 14:16:25
312
原创 重拾数据结构与算法(四)什么是栈
前言今天是大年初三，在广州过的第四个还是第五个年了，已经忘了，中午吃完饭看书大话数据结构的这本书的栈与队列的关于栈的这篇文章。就去电影看黄渤演的疯狂的外星的人这部喜剧片。笑点还是挺多的。整部电影以外星文明想和人类建交而为起点。外星人在太空中意外坠楼到黄渤的训猴的马戏团。导致黄渤相依为命的猴子受伤无法继续表演。而外星人坠落时晕过去了。黄渤拿走了外星人超能力的能量环。黄渤误以为他稀有的猴子品种，把...
2019-02-07 23:18:39
294
原创 重拾数据结构与算法(三)什么是双向链表
前言今儿是大年初二,没事继续复习数据结构与算法。复习完双向链表下面就开始栈与队列的复习了。搞完这篇先去北京路溜达溜达。晚上在继续PMP和数据结构预算的学习什么是双向循环链表在单链袤的每个结点中,再设置一个指向其前驱结点的指针 域 。所以在双向链表中的结点都有两个指针域, 一个指向直接后继,另一个指向直接 前驱。双向循环链表的生活情境比出 ,你是一业务员, 家在上海。儒要经常出差,...
2019-02-06 13:55:42
327
原创 重拾数据结构与算法(二)循环列表的实现
什么是循坏链表将单链表中终端结点的指针端自空指针改为指向头结点,就使整个单链表形成一 个环,这种头尾:相接的单链表称为单循环链表,简称循环链表。循坏列表的生活情境比出 ,你是一业务员, 家在上海。儒要经常出差,行程就是上海到北京一路上的 城市,找客户谈生意或分公司办理业务。你从上海出发,乘火车路经多个城市停留 后,再乘飞机返回上海,以后,每隔一段时间,你基本还要按照这样的行程开展业务...
2019-02-05 23:39:02
354
原创 重拾数据结构与算法(一)顺序表和单链表的比较
线性查找法线性查找又称顺序查。基本思路是从第一个记录开始，逐个比较记录的关键字，直到和给定的K值相等，则查找成功；若比较结果与文件中n个记录的关键字都不等，则查找失败。时间复杂度：O(N)二分查找法二分查找法又叫折半查找法。比如小时候玩的猜数字游戏胖虎说：大熊你猜猜我现在心中想的数字是什么。给你一个范围1-100之间，不限次数猜，猜不中就打你一次，看你需要被我打多少次才可...
2019-02-03 19:34:40
813
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人