yuezheyue123的博客

邻接矩阵 就是一个二维数组 带权邻接矩阵 邻接表 类似hashMap 就是数组上的每个节点连接一个链表 深度优先遍历 类似数的前序遍历 广度优先遍历 类似树的层次遍历 一个联通图的生成树是一个联通子图，它具有n-1条边，如果权值之和最小，就是最小生成树。 求一个连通图的最小生成树，经典的有两种做法，普里姆算法和克鲁斯卡尔算法。 kruskal算法 ...

查找二叉树删除节点，在这里需要在每个节点上添加父节点。这样才能改变节点的左孩子和右孩子的指向的地址。仅仅是设置当前节点为null。仅仅是改变了当前变量的保存的地址。并没有改变其根节点上的节点的索引。 删除节点如果不是叶子节点或是只有一个左子树或右子树的节点，那么很多时候需要移动节点，这样保持查找二叉树的结构。 如果对先序遍历和二叉树转化的算法不熟，可以看博客：https://blog.csdn...

public class MainActivity extends AppCompatActivity { @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.layout.activity_main);...

思路：将运算符压入栈中，在每个运算符压栈的时候，先和原先栈中的运算符进行优先级的对比，如果优先级高，则正常压栈。如果优先级低，那么先将高优先级运算符出站，然后在进行压栈处理。 package com.example.administrator.androidtest_four; import java.util.Stack; /** * autour : lbing * date : 201...

顺序存储结构 Stack Vector 入栈 出栈 查询 用的也是数组 继承的是Vector,而Vector继承的是abstractList.同时ArrayList和LinkedList都继承自abstractList Stack的方法 都是使用了顺序存储结构 push 在数组中添加新数据 pop 实质调用peek()方法，获取最新的元素 应该不能...