windletter的博客

以LeetCode的912题数组排序为测试，要求得出结果为从小到大排序。 冒泡排序 class Solution { public int[] sortArray(int[] nums) { for(int i=0; i<nums.length; i++){ for(int j=0; j<nums.length-i-1; j++){ if(nums[j] > nums[j+1]){ int temp = nums[j]; nums[

树 定义：由 n 个有限结点组成一个具有层次关系的集合。 常见树：二叉树、红黑树、B树（本文没有）等 树的术语： 结点：树中存储 数据变量以及指向其他结点的变量等 的一个对象 双亲结点（父结点），孩子结点（子结点）：若一个结点 A 含有指向其他结点的属性，则这个结点 A 称为其他结点的双亲结点或者父结点；而其他结点则称为结点 A 的孩子结点或者子结点 兄弟结点：具有相同的父结点的结点互称为兄弟结点 根：当树只有一个结点时，该结点为根结点；如果含有多个结点，则没有父结点的结点即为树的根 子树：树中将

存储结构 数组 优点 构建方便 能在O(1)时间根据索引访问某个元素，快。 按索引遍历数组方便 缺点 构建时必须分配一段连续的空间，大小固定。 根据内容查找元素需要遍历数组，比较慢 增删元素效率低，因为要移动一部分元素 只能存储一种类型的数据 未封装任何方法，操作需要用户自己定义 应用场景 需要定义数量确定的多个相同类型的变量时 查询、遍历使用比较多的场景 例题 数组反转 使用首尾两个下标进行循环交换，直到从首部开始的下标大于等于数组长度的一半 查找符合条件的某个值 遍历，如果