随笔分类 -  数据结构

两种遍历序列确定二叉树
摘要：记得在准备408的时候学过，挺常用的，现在总结下~~~1. 1.原理： 先序&中序，中序&后序可以唯一确定一颗二叉树，前序&后序不行。 先序遍历的第一个结点总是根节点，父节点总是在孩子结点之前遍历。 中序遍历，根节点在中序遍历的中间，左边是根节点左子树的中序遍历序列，右边是根节点的右子树的中序遍历序 阅读全文
posted @ 2018-04-13 14:00 芬乐 阅读(2276) 评论(0) 推荐(1)
常用数据结构(散列表又叫哈希表)
摘要：1.散列表 散列表是实现字典操作的一种有效数据结构，基本的字典操作只需要O(1)的时间。 最坏情况下散列表中查找一个元素的时间与链表中查找的时间相同，达到了θ(n),在一些合理假设下，在散列表中查找一个元素的平均时间是O(1)。 散列表是普通数组概念的推广。散列表使用一个长度与实际存储的关键字数目成 阅读全文
posted @ 2016-11-08 17:48 芬乐 阅读(389) 评论(0) 推荐(0)
满二叉树和完全二叉树
摘要：满二叉树一定是完全二叉树但是完全二叉树不一定是满二叉树。千万不要搞混了。 满二叉树：二叉树中除最下一层的叶结点外，每层的结点都有两个子节点。如图： 完全二叉树： 阅读全文
posted @ 2016-11-02 20:59 芬乐 阅读(585) 评论(0) 推荐(0)
数组中的环状串
摘要：问题：在一个字符数组中，在不改变数组中元素各位置的情况下，将数组中的字符串由小到大输出。 程序分析：在这个程序中，先遍历直到找到后一个字符比前一个字符小的元素，less函数就立马返回true，然后让ans+1，main函数中的第一个for循环继续进行迭代执行less函数，知道将ans的值加到 之前寻 阅读全文
posted @ 2016-10-27 15:28 芬乐 阅读(422) 评论(0) 推荐(0)
常用的数据结构（图）
摘要：1.图结构，非线性数据类型 图结构包括顶点(Vertex)和边(Edge)，可以没有边，但至少要有一个顶点。 顶点的度(D(V))：连接某个点的边数，有向的分入度(ID(V))和出度(OD(V))。 无向图是互为邻接顶点有向图有入边邻接顶点和出边邻接顶点。 无向完全图和有向完全图，就是每一个顶点都连 阅读全文
posted @ 2016-10-17 12:29 芬乐 阅读(753) 评论(1) 推荐(0)
常用的数据结构（二叉树）
摘要：二叉树：就是弄一个对象，对象里边最少放着三个数据，分别是左子树，右子树和被存储的数据，然后左子树和右子树又是该对象类型，所以每一个左子树和右子树下面又是左子树，右子树和数据，这样就形成了一个倒着的树，不断的扩大，里边用的比较多就是递归。 1.java实现 阅读全文
posted @ 2016-10-17 10:15 芬乐 阅读(387) 评论(0) 推荐(0)