南冥修士

摘要： 图的表示有很多，形式不固定，我暂时先记录我已经懂了的，能写的两种即大多数人应该都知道的邻接矩阵和邻接表。 邻接矩阵： 这里的邻接矩阵和离散数学说的有一点不同，至少有向图的邻接矩阵不同（离散书上的有向图的邻接矩阵求法到是有点像求任意两点的最短路径的Floyd算法） 以上都是（我现有知识认为的）废话； 阅读全文

摘要： AVL树是基于二叉搜索树的，它要求它的左右子树的高度差绝对值不超过1。 AVL树主要用在对一颗二叉搜索树进行插入时，如何保证树的平均查找长度最小？ 这就需要在插入时进行相应的调整，使AVL树的左右高度差不超过1。 代码如下： 推荐：VisuAlgo（https://visualgo.net/en） 阅读全文

摘要： 二叉搜索树的Find()、FindMax()、FindMin()、Insert()、Delete() 头文件： 实现： 二叉搜索关键在查找，其它就看对递归的理解！！！！！！！！！！！！！！！！！ 坚持！！！！！！！！！！！！！！！！！！ 阅读全文

摘要： 在实现过程中遇到的一个问题就是我太马虎，总是缺这缺那，对细节没有太多注意导致我一直调试 不过，还无法发现错误，期间多次想放弃，但还是忍住了，最后发现了问题，（该死的非（！）； 树的遍历很多包括，先序、中序、后序、层次，其中先中后序都可分两种方式：递归和非递归（我用栈实现），层次我用两种方法：栈和队列 阅读全文