数据结构
NEFUZYJ
这个作者很懒,什么都没留下…
展开
-
最长上升和不上升子序列
1.最长上升子序列 import java.util.Scanner; public class Main { static int fun(int arr[]) { int ans = 0; int dp[] = new int[arr.length]; for(int i = 0; i < arr.length ; i++) { dp[i] = 1;...原创 2019-12-05 17:24:04 · 382 阅读 · 0 评论 -
2-3树介绍(一)
一、2-3树一些基本性质: 1.2-3树是一种绝对平衡的树,即左右子树高度完全相等; 2.2-3树的结点有两种情况: a).2结点:该节点包含1个数据元素,2个孩子; b).3结点:该节点包含2个数据元素,3个孩子; 3.向2-3树中添加元素,有一个重要原则,不可以向空结点中添加元素,只能与现有的结点进行融合; 4.2-3树满足二分搜索树的性质,即根节点左边的值都小于根节点...原创 2019-10-25 10:12:25 · 851 阅读 · 0 评论