sql网站发布流程汽车网站建设页面

sql网站发布流程,汽车网站建设页面,做网站关键词软件,颜金华深圳广告公司一、树结构基础1. 二叉查找树#xff08;BST#xff09;核心规则#xff1a;左子树所有节点值 当前节点值 右子树所有节点值#xff0c;无重复节点。添加规则#xff1a;小值存左、大值存右、等值不存。遍历方式#xff1a;前序#xff1a;当前节点 → 左子节…一、树结构基础1. 二叉查找树BST核心规则左子树所有节点值 当前节点值 右子树所有节点值无重复节点。添加规则小值存左、大值存右、等值不存。遍历方式前序当前节点 → 左子节点 → 右子节点中序左子节点 → 当前节点 → 右子节点后序左子节点 → 右子节点 → 当前节点层序按层次从上到下、从左到右遍历2. 平衡二叉树AVL 树核心规则任意节点左右子树高度差 ≤ 1。旋转机制添加节点破坏平衡时通过左旋 / 右旋恢复平衡左左型一次右旋左右型先左旋后右旋右右型一次左旋右左型先右旋后左旋3. 红黑树核心特性自平衡二叉查找树通过 “红黑规则” 实现平衡非高度严格平衡。红黑规则节点颜色仅为红 / 黑根节点必为黑叶节点NIL为黑红节点的子节点必为黑任意节点到其叶节点的路径黑节点数相同。添加规则新节点默认红色减少规则冲突根节点直接设为黑色父节点为黑无需操作父节点为红根据叔叔节点颜色调整变色 / 旋转。二、Set 系列集合1. 核心特性无序LinkedHashSet 除外、不重复、无索引。无索引不能用普通 for 循环遍历无索引操作方法。2. 实现类对比表格实现类核心特点底层结构适用场景HashSet无序、去重、效率最高哈希表数组 链表 红黑树普通去重场景默认选择LinkedHashSet有序存取一致、去重哈希表 双向链表去重且需保证存取顺序TreeSet可排序、去重红黑树去重且需对元素排序3. 哈希表底层原理结构JDK8 前为数组 链表JDK8 后为数组 链表 红黑树链表长度 8 且数组长度≥64 时转红黑树。存储流程计算元素哈希值确定数组存储位置位置为空则直接存入位置非空则调用equals()比较属性值相同不存入去重属性值不同JDK8 前新元素存数组老元素挂其后JDK8 后新元素挂老元素后。关键要求存储自定义对象时必须重写hashCode()和equals()保证去重逻辑正确。4. TreeSet 排序规则表格排序方式实现方式特点自然排序实体类实现Comparable接口重写compareTo方法规则绑定实体类侵入式比较器排序创建 TreeSet 时传入Comparator比较器规则与实体类解耦更灵活默认排序规则数值类型从小到大字符 / 字符串按 ASCII 码升序。三、集合选择指南元素可重复默认选ArrayList查询快增删多选LinkedList增删快。元素去重默认选HashSet效率最高需有序选LinkedHashSet需排序选TreeSet或 List 排序方法。