随笔分类 -  数据结构与基础算法

红黑树
摘要：教你透彻了解红黑树 （转自：https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md） 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查 阅读全文
posted @ 2018-05-26 23:38 穿格子衫的孔乙彼 阅读(405) 评论(0) 推荐(0)
数据结构与算法（5）----->二叉树
摘要：1. 概念 二叉树节点的结构： 如图： 2. 二叉数的遍历 2.1 按顺序遍历二叉树 先序遍历：中、左、右 中序遍历：左、中、右 后序遍历：左、右、中 以下图二叉树为例： 先序遍历结果为： 1 ，2，4，5，3，6，7 中序遍历结果为： 4，2，5，1，6，3，7 后序遍历结果为： 4，5，2，6， 阅读全文
posted @ 2018-02-11 03:16 穿格子衫的孔乙彼 阅读(211) 评论(0) 推荐(0)
数据结构与算法（4）----->链表、二分搜索
摘要：1. 链表的基本概念 数组是一段连续的存储空间; 链表空间不一定保证连续，是临时分配的; 按方向： 单链表：每个节点只能通过next指针指向下一个节点; 双链表：除了可以用next指针之外，还可以用previous指针，指向前一个节点； 按有无环： 普通链表 循环链表（首尾相接的链表，最后一个元素的 阅读全文
posted @ 2018-02-03 04:25 穿格子衫的孔乙彼 阅读(263) 评论(0) 推荐(0)
数据结构与算法（3）----->队列和栈
摘要：1. 栈和队列的基本性质 （1）数组结构实现容易; （2）用链表结构较为复杂，因为牵扯很多的指针操作; 1.1 栈结构的基本操作 （1）pop操作;（弹出） （2）top或peek操作; （3）push操作;（压栈） （4）size操作; 1.2 队列的基本操作 （1）队列的基本操作与栈操作不同的是 阅读全文
posted @ 2018-02-03 03:58 穿格子衫的孔乙彼 阅读(242) 评论(0) 推荐(0)
数据结构与算法（2）----->字符串
摘要：1. 字符串的一些特点 1.1 广泛性 （1）字符串可以看作是字符类型的数组 >所以可能会涉及排序+查找; （2）很多问题都可以转化为字符串类型的方法去解决; 需要注意的是：用java语言实现字符串类型的题目的时候，需要掌握StringBuffer、StringBuilder类和toCharArra 阅读全文
posted @ 2018-01-27 00:52 穿格子衫的孔乙彼 阅读(182) 评论(0) 推荐(0)
数据结构与算法（1）----->排序
摘要：数据结构和算法------排序 阅读全文
posted @ 2018-01-25 04:35 穿格子衫的孔乙彼 阅读(260) 评论(0) 推荐(0)