搜索结果
查询Tags标签： 叶子，共有 99条记录-
二叉搜索树、平衡二叉树、红黑树、B树以及B+树的定义
二叉搜索树 二叉搜索树又称二叉排序树和二叉查找树，它要么是空树，要么是具有下列性质的二叉树：1）每个节点都有一个作为查找依据的关键码。所有节点的关键码互不相同；2）若它的左子树不为空，则左子树上所有节点的关键码均小于根节点的关键码；3）若它的右子树不为空，…
2021/8/14 23:35:53 人评论 次浏览 -
数据库索引
索引的目的： 索引好比书的目录，是为了加快查找的效率，如果数据库没有索引，需要把整个表遍历一遍如果针对顺序表查找，顺序表在内存中，内存的访问速度快，并且数据也没那么多，速度也还行，但是针对数据库表顺序查找，数据库的数据是在磁盘上，磁盘的访问速度更慢，并…
2021/7/22 2:07:16 人评论 次浏览 -
数据库索引
索引的目的： 索引好比书的目录，是为了加快查找的效率，如果数据库没有索引，需要把整个表遍历一遍如果针对顺序表查找，顺序表在内存中，内存的访问速度快，并且数据也没那么多，速度也还行，但是针对数据库表顺序查找，数据库的数据是在磁盘上，磁盘的访问速度更慢，并…
2021/7/22 2:07:16 人评论 次浏览 -
MySQL索引
1.什么是索引索引就相当于目录。为了方便查找书中的内容，通过对内容建立索引形成目录。索引是一个文件，它是要占据物理空间的。2.索引的优缺点索引的优点: 通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性 可以大大加快数据的检索速度，这也是创建索引的最主…
2021/7/15 2:04:53 人评论 次浏览 -
MySQL索引
1.什么是索引索引就相当于目录。为了方便查找书中的内容，通过对内容建立索引形成目录。索引是一个文件，它是要占据物理空间的。2.索引的优缺点索引的优点: 通过创建唯一性索引，可以保证数据库表中每一行数据的唯一性 可以大大加快数据的检索速度，这也是创建索引的最主…
2021/7/15 2:04:53 人评论 次浏览 -
数据结构_二叉树
二叉树 基本概念 树的定义所以树一定有至少一个节点（没有空树的概念），但是二叉树可以没有节点。虽然这个点无关紧要，但还是提一下。 关系术语层次术语例题首先我们假设这些点都是独立的那么明显有4x3+3x4+2x5+1x2=36个叶子，但是现在他是树，那么我们将这些独立得东西…
2021/7/14 6:08:07 人评论 次浏览 -
数据结构_二叉树
二叉树 基本概念 树的定义所以树一定有至少一个节点（没有空树的概念），但是二叉树可以没有节点。虽然这个点无关紧要，但还是提一下。 关系术语层次术语例题首先我们假设这些点都是独立的那么明显有4x3+3x4+2x5+1x2=36个叶子，但是现在他是树，那么我们将这些独立得东西…
2021/7/14 6:08:07 人评论 次浏览 -
[算法]——平衡二叉树（AVL树）+ B 树
一、平衡二叉树特点： 保证查询的效率较高， 根节点的左右子树的高度差绝对值不超过1，左右子树都是平衡二叉树左旋操作六大步骤右旋的六大步骤当符合右旋操作时，如果左子树的右子树大于它的左子树高度，需要对当前节点进行左旋操作，再对根节点进行右旋操作。（双旋转）…
2021/7/12 17:06:53 人评论 次浏览 -
[算法]——平衡二叉树（AVL树）+ B 树
一、平衡二叉树特点： 保证查询的效率较高， 根节点的左右子树的高度差绝对值不超过1，左右子树都是平衡二叉树左旋操作六大步骤右旋的六大步骤当符合右旋操作时，如果左子树的右子树大于它的左子树高度，需要对当前节点进行左旋操作，再对根节点进行右旋操作。（双旋转）…
2021/7/12 17:06:53 人评论 次浏览 -
数据库架构及常见索引
一、关系数据库管理系统（RDBMS）的构成： 1.程序实例：存储管理、缓存机制、SQL解析、日志管理、权限划分、容灾机制、索引管理、锁管理 2.存储（文件系统） 二、索引模块 1.为什么要使用索引？ 数据较多时避免全表扫描，使用索引可以快速查询数据 2.什么信息可以成为索引…
2021/6/19 19:28:33 人评论 次浏览 -
浅谈数据库中的各种索引
什么是索引 索引是一种能提高数据库查询效率的数据结构，使用它可以快速找到要查询的相应记录。 索引一般存储在磁盘的文件中，它是占用物理空间的。 适当的索引能提高查询效率，但是过多的索引会影响数据库表的插入和更新性能。 SQL优化的主要手段是利用索引查找，那为什…
2021/6/9 2:21:50 人评论 次浏览 -
MySQL索引为什么用B+树？
索引的出现是为了提高查询效率，实现索引的方式(索引模型)有很多种。 每种数据结构都有其自身的优势和劣势，但它们存在的⽬的都是在不同的应⽤场景，尽可能高效增删改查。MySQL之所以用B+树作为索引，并不能说明B+树就是最好的数据结构，只能说是目前最合适的数据结构。 …
2021/5/25 2:24:47 人评论 次浏览 -
MySQL 2 索引
索引底层数据结构 uuid是无序的。 B+解决了回旋 拿后面数据的问题 非叶子节点上 只有key，，叶子节点上有key value。索引创建一：create [unique] index indexName on tableName (columnName (length) )。如果是CHAR,VARCHAR类型，length可以小于字段实际长度；如果是 BL…
2021/5/24 19:55:34 人评论 次浏览 -
872. 叶子相似的树
872. 叶子相似的树 题目链接：https://leetcode-cn.com/problems/leaf-similar-trees/ 难度：简单 题解 思路：我们可以使用数组存储树对应的叶值序列，然后再对数组进行比较判断。对于数组的获取，我们可以使用深度优先搜索，将左右子节点都不存在的叶节点存入数组。 cla…
2021/5/10 11:02:21 人评论 次浏览 -
讲真，你不觉得做外贸是件很酷的事儿吗
我觉得你很酷诶 Excuse me，酷？叶子以为自己听错了，确认再三，听见曾经的大学室友说的是第四声而不是第三声。 这个五一，叶子和大学室友小范围聚了一下。餐桌上一坐，基本三十而立的大家聊的早已不是无关痛痒的玩笑，而是谈论起各自的工作。 遥想那一年，毕业在即，人生…
2021/5/10 11:02:04 人评论 次浏览
