![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文以.
这个作者很懒,什么都没留下…
展开
-
Java实现二叉树遍历:前序、中序、后序(递归和非递归)
1:前序遍历 (1)访问根结点。 (2)前序遍历左子树。 (3)前序遍历右子树 。 2:中序遍历 (1)中序遍历左子树。 (2)访问根结点。 (3)中序遍历右子树。 3:后序遍历 (1)后序遍历左子树。 (2)后序遍历右子树。 (3)访问根结点。 结点定义: public class Node { private int data; ...原创 2020-01-30 14:07:57 · 183 阅读 · 0 评论 -
B-tree、B+tree
B-tree 一个m阶的B-tree具有如下几个特征: 1.根结点至少有两个子结点 2.每个中间节点都包含k-1个元素和k个子结点,其中 m/2 <= k <= m 3.每一个叶子节点都包含k-1个元素,其中 m/2 <= k <= m 4.所有的叶子结点都位于同一层 5.每个节点中的元素从小到大排列,节点当中k-1个元素正好是k个孩子包含的元素的值域分划 ...原创 2019-04-21 22:36:31 · 1499 阅读 · 0 评论