- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构与算法 平衡二叉搜索树
平衡二叉搜索树如果二叉排序树是平衡的，则n个节点的二叉排序树的高度为,其查找效率为，近似于折半查找。如果二叉排序树完全不平衡，则其深度可达到n，查找效率为O(n)，退化为顺序查找。一般的，二叉排序树的查找性能在到O(n)之间。因此，为了获得较好的查找性能，就要构造一棵平衡的二叉排序树。平衡当节点数量固定时，左右子树的高度越接近，这颗二叉树就越平衡（高度越低）最理想的平衡，就是像完全二叉树、满二叉树那样，高度是最小的如何改进二叉树搜索树首先，节点的添加、删除是...
2020-08-17 23:14:39
464
原创 数据结构与算法 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
222
原创 数据结构与算法 二叉树与二叉搜索树
节点、根节点、父节点、子节点、兄弟节点 一棵树可以没有任何节点，成为空树 一棵树可以只有一个节点，也就是只有根节点 子树、左子树、右子树 节点的度 ：子树的个数 树的度：所有节点度中的最大值 叶子节点：节点度为0 的 层数：根节点在第一层，根节点的子节点在第二层 节点的深度：从根节点到当前节点的唯一路径上的节点总和 节点的高度：从当前节点到最远的叶子节点的路径上的节点总数 树的深度：所有节点深度中的最大值 树的高度：所有节点高度中的最大值 树的高度 等于树的深度有序...
2020-08-10 23:30:13
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人