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

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

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