![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 65
贾佳佳666
这个作者很懒,什么都没留下…
展开
-
数据结构-红黑树
红黑树及其操作-java效果图:二叉树核心代码:Tree.javapackage 自平衡二叉搜索树.core;import java.util.LinkedList;import 自平衡二叉搜索树.test.PrintfTree;public class Tree<T,E> { public Node<T,E> root;//根节点 public Integ...原创 2018-06-24 17:48:58 · 147 阅读 · 0 评论 -
栈的应用-表达式求值
栈的应用-表达式求值1.概念:表达式包括 { 前缀表达式(波兰式)、中缀表达式、后缀表达式(逆波兰式)}例如:(a+b)*(a-b)前缀表达式:*+ab-ab中缀表达式:(a+b)*(a-b)后缀表达式:ab+ab-* 高级语言中采用自然语言的中缀表达式,但是计算机对中缀表达式的处理是非常困难的,而对后缀或前缀表达式则显得非常简单后缀表达式的特点...原创 2019-02-04 12:56:15 · 2433 阅读 · 0 评论 -
迷宫问题-js实现
<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> <script> var flag=true;原创 2019-02-08 16:40:56 · 2304 阅读 · 4 评论 -
迷宫问题-寻找最短路径js实现
迷宫问题-寻找最短路径原文:http://www.jiajiajia.club/blog/artical/112算法:广度优先搜索数据结构:队列,链表<!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title></title> ...原创 2019-02-09 00:33:35 · 1440 阅读 · 0 评论 -
再探a*搜索算法(启发式函数的影响)
Dijkstra算法是典型最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),优先从未遍历的节点集合中选取距离最近的那个节点遍历,然后再更新与该节点有关的接待你的距离,直到扩展到终点为止。条件是每条边的权值不能为负数。但是在某种情形中,和广度优先搜索一样,需要耗费更多的时间。如下图,红色为开始节点,蓝色为结束节点。原创 2019-07-13 17:28:13 · 3269 阅读 · 0 评论