数据结构
xl365t
专注于音视频通话、视频会议、即时通信等
展开
-
Plantuml类图用法
@startuml title uml类图用法 /' + 表示 public - 表示 private # 表示 protected ~ 表示 package private '/ /' 类的关系有泛化、实现、依赖、关联等,其中关联又分为一般关联、聚合、组合。 '/ ClassA <|-- ClassB: 泛化 ClassA <|.. ClassB: 实现 ClassA <.. ClassB : 依赖 ClassA <-- ClassB : 关联 ClassA o--.原创 2021-02-25 16:36:11 · 840 阅读 · 0 评论 -
数据库索引为什么使用B树(B+树)
动态查找树主要包括:二叉搜索树、平衡二叉树、红黑树、B树,通过对树高度的降低可以提升查找效率。 B树定义: 一颗m阶的B树满足下列条件: (1)每个节点至多有m棵子树 (2)除根节点外,其他每个分支节点至少有[m/2]棵子树 (3)根节点至少有两棵子树(除非B树只包含一个节点) (4)所有叶节点在同一层上。B树叶节点可以看成一种外部节点,不包含任何信息 (5)有j个孩子的非叶子节点恰好有j-1...原创 2019-03-25 21:20:43 · 5557 阅读 · 0 评论