ye594008702的博客

供自己或有需要的朋友查询参考。 博客内容为自我总结而来，所以描述皆按本人理解，如有错误请帮忙指出来谢谢。 1.顺序查找（线形查找） 属于无序查找算法。从表的某端开始，按顺序进行查找。 查找成功时的平均查找长度为： ASL = 1/n(1+2+3+…+n) = (n+1)/2 。 时间复杂度为O(n)。 使用代码来理解 //a[]为要查询的表，key为要查询的值，n表示查...

供自己或有需要的朋友查询参考。如有错误请帮忙指明，谢谢。 二叉树的遍历有： 前序遍历：根结点 ---> 左子树 ---> 右子树 中序遍历：左子树--->根结点---> 右子树 后序遍历：左子树 ---> 右子树---> 根结点 前序遍历 递归实现 public void preOrderTraverse(TreeNode ro...