首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
确定删除此收藏集吗
删除后此收藏集将被移除
取消
确定删除
确定删除此文章吗
删除后此文章将被从当前收藏集中移除
取消
确定删除
编辑收藏集
名称:
描述:
0
/100
公开
当其他人关注此收藏集后不可再更改为隐私
隐私
仅自己可见此收藏集
取消
确定
数据结构
订阅
用户7944525846160
更多收藏集
微信扫码分享
微信
新浪微博
QQ
17篇文章 · 0订阅
图解二叉树、满二叉树、完全二叉树、平衡二叉树
这是我参与11月更文挑战的第17天,活动详情查看:2021最后一次更文挑战 一、什么是树? 树是一种数据结构,它是由n(n≥1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵
数据结构讲解 - B树、B+树与B*树
这是我参与8月更文挑战的第12天,活动详情查看:8月更文挑战 1. B树 B树和平衡二叉树稍有不同的是B树属于多叉树又名平衡多路查找树(查找路径不只两个),数据库索引技术里大量使用者B树和B+树的数据
【重学算法】B树与B+树
B树 B树也称B-树,它是一棵多路平衡查找树。B 树其实就是一棵每个节点的子节点个数不能小于 m/2 的 m 叉树。B树的定义如下: 每个节点最多有m-1个关键字(可以存有的键值对)。 根节点最少可以
面试题:MySQL索引为什么用B+树?
讲到索引,第一反应肯定是能提高查询效率。例如书的目录,想要查找某一章节,会先从目录中定位。如果没有目录,那么就需要将所有内容都看一遍才能找到。 索引的设计对程序的性能至关重要,若索引太少,对查询性能受影响;而如果索引太多,则会影响增/改/删等的性能。 我们今天重点来讲下B+树索…
面试官问你B树和B+树,就把这篇文章丢给他
1B树在介绍B+树之前,先简单的介绍一下B树,这两种数据结构既有相似之处,也有他们的区别,最后,我们也会对比一下这两种数据结构的区别。1.1B树概念B树也称B-树,它是一颗多路平衡查找树。二叉树我想大
平衡搜索二叉树对比(AVL、红黑树)
前言 0.1 二叉搜索树(BST) 根节点的值大于其左子树中任意一个节点的值,小于其右节点中任意一节点的值,这一规则适用于二叉查找树中的每一个节点。 0.2 二叉搜索树查找的效率是基于二叉搜索树的深度
树形数据结构总结二(AVL,2-3树,红黑树,B树,B+树)
AVL(平衡二叉树),它也是一种二分搜索树。它的特点是每个节点的左右子树之差不超过1。在某种特殊的情况下,普通的二分搜索树可能退化为链表,例如加入的元素顺序为1,2,3,4,5。这个时候查询的效率会从O(logn)退化为O(n)。而我们解决这种特定的情况就需要采用平衡二叉树来解…
漫画:什么是红黑树?
2017年,小灰曾经发布过一篇关于红黑树的漫画,当时由于时间仓促,部分知识点一带而过,并没有讲解得很细致全面。 最近,小灰把这个知识点重新做了总结,分成上下两篇,希望大家把红黑树这个重要的数据结构彻底吃透。 1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所…
jdk1.8的hashmap真的是大于8就转换成红黑树,小于6就变成链表吗
写这篇文章,是因为最近研究hashmap源码的时候,会结合网上的一些博客来促进理解。而关于红黑树和链表相互转换这一块,大部分的文章都会这样描述:hashmap中定义了两个常量: 当链表元素个数大于8的时候,就会转换为红黑树;当红黑树元素个数小于6的时候,就会转换回链表。 笔者通…
「面试必问」BTree、红黑树、哈希算法分析、哈希表源码解析
二叉树:binary tree ,是每个结点不超过2的有序树(tree) 。 简单的理解,就是一种类似于我们生活中树的结构,只不过每个结点上都最多只能有两个子结点。 二叉树是每个节点最多有两个子树的树结构。顶上的叫根结点,两边被称作“左子树”和“右子树”。 我们要说的是二叉树的…