自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(3)
  • 收藏
  • 关注

原创 数据结构与算法 平衡二叉搜索树

平衡二叉搜索树如果二叉排序树是平衡的,则n个节点的二叉排序树的高度为,其查找效率为,近似于折半查找。如果二叉排序树完全不平衡,则其深度可达到n,查找效率为O(n),退化为顺序查找。一般的,二叉排序树的查找性能在到O(n)之间。因此,为了获得较好的查找性能,就要构造一棵平衡的二叉排序树。平衡当节点数量固定时,左右子树的高度越接近,这颗二叉树就越平衡(高度越低)最理想的平衡,就是像完全二叉树、满二叉树那样,高度是最小的如何改进二叉树搜索树首先,节点的添加、删除是...

2020-08-17 23:14:39 463

原创 数据结构与算法 B树

B树特点B树(B-tree、B-树)B树是一种平衡的多路搜索树,多用于文件系统、数据库的实现 1个节点可以存储超过2个元素、可以拥有超过2个节子节点 拥有二叉搜索树的一些性质(左子树都比根节点小 右子树都比根节点大) 平衡,每个节点的所有子树高度一致 比较矮 M阶B树的性质(M>=2)假设一个节点存储的元素个数为x,根节点:1<= x <=m-1 ,非根节点: 「m/2」- 1 <= x <=m-1 如果有子节点,因为节点有两个...

2020-08-15 23:43:36 221

原创 数据结构与算法 二叉树与二叉搜索树

节点、根节点、父节点、子节点、兄弟节点 一棵树可以没有任何节点,成为空树 一棵树可以只有一个节点,也就是只有根节点 子树、左子树、右子树 节点的度 :子树的个数 树的度:所有节点度中的最大值 叶子节点:节点度为0 的 层数:根节点在第一层,根节点的子节点在第二层 节点的深度:从根节点到当前节点的唯一路径上的节点总和 节点的高度:从当前节点到最远的叶子节点的路径上的节点总数 树的深度:所有节点深度中的最大值 树的高度:所有节点高度中的最大值 树的高度 等于树的深度有序...

2020-08-10 23:30:13 434

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除