Saltwind的博客

原创 数据结构基础算法整理

数据结构基础算法整理 参考资料 java实现二分查找-两种方式 八大排序算法总结与java实现 树的遍历。可以分为：递归式、非递归借助栈式、非递归非借助栈式 先序递归遍历 。先左后右是确定的，先中后序是对根节点而言，除了先后遍历无法确定二叉树的结构，其他都可以。 public void preOrder(TreeNode root){ if(root!=null){ ...