- 博客(3)
- 收藏
- 关注
RSS订阅原创 java实现 二叉树的构造、前序遍历、中序遍历、后续遍历、广度遍历、 三叉链表
继上次说的二叉树的构造之后，再给大家说下二叉树的遍历 4种遍历 前序遍历：（根->左->右） 中序遍历：（左->根->右） 后续遍历：（左->右->根） 广度遍历：（依照层级，然后自左向右） 额…什么？解释的不够清楚，没关系，后面代码的具体实现，你一看便知。 针对上面的二叉树，不同的遍历参数的结果不同，但结点都是全部被访问到，并且是只被访问到...
2018-08-10 18:18:23
662
1
原创 树的简单介绍、java实现二叉树的数据关系存储、以及多维数组的存储演示
树：有且仅有一个特定的称为根的结点。当结点数量大于1时，除根结点外其余结点被分割互不相交的集合，其中每个集合又是一棵数，并称为这个结点的子树。 个人理解： 怎么理解这段话的意思？就是说当有n个结点的时候，首先n个结点是个集合，但需要存在根结点p。该结点会将数字分割成2个集合，如果要满足树的定义，则这2个集合互不相交。（此时只是根结点分割后能满足树的定义）。分割成{a1,a2}集合后a1集合...
2018-08-10 15:09:08
749
原创 Java 实现“数据结构”中的字符串模式匹配BF算法、循环队列、链队列、顺序栈、共享栈、链栈
概念： 数据结构：所谓数据结构就是存在一定关系的数据元素的集合。data-struct=(D,R),D表示数据元素，例如（a1,a2,a3,…），R表示关系，关系可以为一对一，一对多，多对多，以及相互没映射关系（也可以看做是一种关系）。所以数据结构有按照逻辑关系来则有“集合（没映射关系）”、“线性表（一对一）”、“树（一对多）”、“图（多对多）”。 程序：所谓程...
2018-08-08 15:19:32
424
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人