随笔分类 -  数据结构与算法

摘要：二叉平衡树 全图基础解释参考链接： 二叉平衡树： 前提：会写 求二叉树的深度 背景知识： 为什么需要二叉平衡树 答：因为二叉搜索树在理想状态下（也就是平衡树），查找的时间复杂度为log2n ,但是如果很不幸， ​ 插入的数据都是有序数据的话，那么会退化成O(n)的线性时间复杂度。因为几乎退化成了链！ 阅读全文

摘要：二叉搜索树 测试: 总结： 简单来说：从根节点出发，往哪里走的问题 插入结点，生成树其实就是不断的插入而成 loop(node,value): 1. 当比根节点大（往右走） 1. 往右走如果右孩子为空，则直接插入作为右孩子 2. 如果右孩子不为空，则 递归进右孩子处 goto loop(node.r 阅读全文

摘要：树 按先序创建二叉树 注意：总结java基础错误 1. 误认为java是可以传递引用的，写的时候把引用传进函数作为形参，然后对其进行修改，最后发现，无论怎么改动，外部引用的值依旧不变。 2. 所以想要达到 获取修改后的引用的效果 ，正确的做法应该是：在函数中返回修改后的形参引用，然后在调用代码中，获 阅读全文