qq_30509055的博客

1.数据结构 2.什么是数据结构 数据结构就是数据和数据之间的关系 数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成 3.数据结构分为 ： 数据的逻辑结构(指反映元素之间逻辑关系的数据结构) 数据的存储结构(在计算机内存中是如何存储的) 数据的物理结构：指数据的逻辑结构在计算机存储空间的存放形式...

1.数组 //问题1.数组长度不可变 int[] a = new int[3]; int[] x={1,2,3,4}; int[] y= new int[]{1,2,3,4,5}; 解决方案： 添加方案：重新创建一个长度 是原数组长度+1的数组，将数据复制到新数组 添加的值放入新数组 替换老数组地址 例: 2.删除： 创建原数组长度-1 的新数组 将需要删除元素之前 ...

1.什么是树结构 2.为什么使用树结构 线性结构数据 顺序存储添加，插入 性能比较低，连式结构查找性能比较低 3.树的基本概念 4.二叉树的概述 二叉树：任何一个节点的子节点的数量都不超过二，二叉树的节点分左节点和右节点且位置不能随意颠倒 满二叉树：所有叶子节点都在最后一层且节点的总数为2的n次方减一 ，n是树的高度 完全二叉树：所有叶子节点都在最后一层或倒数第二层，且最...

存储结构：链式存储 和 顺序存储 链式存储 代码实现 创建二叉树并添加节点 二叉树的形态：空树，左斜树，右斜树。。 树的遍历： 遍历方式：前序遍历，中序遍历，后序遍历【相对于根节点而言，先取根节点为前序遍历，先取左节点再去根节点最后取右节点为中序遍历，最后取根节点为后序遍历】 前序遍历 中序遍历 后序遍历 节点查找 查找方式分：前序查找，中...

堆（英语：heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵树的数组对象。堆总是满足下列 性质： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。 升序排序使用大根堆 降序排列使用小根堆 大根堆排序...

1.【删除最外层的括号】 class Solution { public String removeOuterParentheses(String S) { int count=0,index=0; //count左括号次数, index单独括号数 StringBuilder sb=new StringBuilder(); for(int i...