![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 75
echoes_of_rainbow
这个作者很懒,什么都没留下…
展开
-
最长递增子序列问题
设有n个数,求这个数组中最长的递增子序列。 子序列不必在原数组中是连续的。 即有:A0,A1,A2 ... An-1,求出序列: Aj1,Aj2,...Aik 该序列递增,并且其中: j1 例如对于数组: 2,3,11,6,8,4,7,12,1,9 最长递增子序原创 2011-09-18 21:26:03 · 258 阅读 · 0 评论 -
B树 B+树 B*树
1 B 树: 一棵m阶的B树,约束条件如下: a 树中一个节点最多有m棵子树,这也是m阶的含义。 b 若根节点有孩子,至少有两棵子树。 c 除根节点之外的所有非叶子节点至少有[m/2](上界) 棵子树。 d 所有的非终端节点包括的信息有: n(该节点含有的关键字数目)原创 2011-09-26 11:27:18 · 1708 阅读 · 0 评论