分类： 数据结构与算法
-
数据结构 – 树
数据结构 – 树 二叉排序树 特点： 左子树小于根节点，右子树大于根节点。 左子树和右子树都是二叉排序树。 问题：可能出现不平衡，退化成链表，导致查询性能从log(n)退化成n。 平衡二叉…
-
常见排序算法实现
冒泡排序 比较相邻元素大小，每一轮将最大移到末尾。 func bubbleSort(lst []int) { len := len(lst) for i := 0; i < len-1; i++…
-
算法基础
算法 基本概念 算法：解决问题的方法和思想。 时间复杂度：算法执行时间与输入规模之间的关系。 空间复杂度：算法执行过程中使用的额外空间与输入规模之间的关系。 时间复杂度一般指最坏情况的时间复杂度。 大…