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

nlogn排序算法总结--快排、堆排、归并
摘要：快速排序 快排思想比较好理解, 每次找到一个元素的最终位置, 并把所有小于这个元素的值放在左边, 所有大于这个元素的值放在右边. public static void quickSort(int[] nums) { if (nums == null || nums.length < 2) { ret 阅读全文
posted @ 2022-01-04 01:48 SWDive 阅读(650) 评论(0) 推荐(0)
二叉树非递归遍历--前中后序
摘要：代码 public class BTreeTraverseMethods { static class TreeNode { private int val; private TreeNode left; private TreeNode right; public TreeNode(int val 阅读全文
posted @ 2022-01-04 01:46 SWDive 阅读(41) 评论(0) 推荐(0)