-
数据结构 || B树
平衡二叉树-AVL树
- 特点
1.根结点的值大于其左子树中任意一个节点的值，小于其右节点中任意一个节点的值
2.AVL树上任意结点的左右子树的高度差最大为1
3.由于第2个特点，所以AVL树不会退化为BST树，查找、添加、删除的时间复杂度都是O(logn)
姓名（术语） 简介 B树 多路搜索树，每个结点存储M/2到M个关键字，非叶子结点存储指向关键字范围的子结点；所有关键字在整颗树中出现，且只出现一次，非叶子结点可以命中； B-树 就是B树 B+树 在B-树基础上，为叶子结点增加链表指针，所有关键字都在叶子结点中出现，非叶子结点作为叶子结点的索引；B+树 - 特点
-
相关阅读:
openGauss学习笔记-102 openGauss 数据库管理-管理数据库安全-客户端接入之查看数据库连接数
proto3-2语法
Django学习笔记-实现聊天系统
VisualStudio运行程序，点击应用程序时，弹出多个个窗体问题
#gStore-weekly | SPARQL 解析（下）
Redis 第二章：通用命令
特约｜数码转型思考：Web3.0与银行
RAM（recognize anything）—— 论文详解
CISP-PTE学习总结之基础练习题（三）
Python正则表达式
- 原文地址：https://blog.csdn.net/LQEmptycity/article/details/126565861