数据结构与算法
文章平均质量分 62
会飞的鱼-
这个作者很懒,什么都没留下…
展开
-
B+树插入过程改进
B+树的定义一棵m阶的B+树需满足下列条件: (1)每个分支节点最多有m棵子树; (2)非叶根节点至少有两棵子树,其他每个分支节点至少有m/2棵子树; (3)节点的子树个数与关键字个数相等; (4)所有叶节点包含包含全部关键字及指向相应记录的指针,而且叶节点中将关键字按大小顺序排列,并且相邻叶节点按大小顺序相互链接起来; (5)所有分支节点中仅包括它的各个子节点中关键字原创 2017-07-19 09:43:45 · 1181 阅读 · 0 评论 -
leetcode55-jump game
题目 Given an array of non-negative integers, you are initially positioned at the first index of the array. Each element in the array represents your maximum jump length at that position. Determine i原创 2017-08-15 23:18:14 · 190 阅读 · 0 评论 -
leetcode486-Predict the Winner
题目Given an array of scores that are non-negative integers. Player 1 picks one of the numbers from either end of the array followed by the player 2 and then player 1 and so on. Each time a player picks原创 2017-07-25 20:04:38 · 254 阅读 · 0 评论