随笔分类 -  数据结构与算法

摘要:数组 删除有序数组的重复元素 合并两个有序数组(nums1的空间足够大) 将0移到数组末尾 数组中出现次数超过一半的数字 最长连续1的个数 第一个只出现一次的字符位置 字符串括号匹配 链表 反转链表:输入一个链表,反转链表后,输出链表的所有元素。 合并链表:输入两个单调递增的链表,输出两个链表合成后 阅读全文
posted @ 2018-03-03 12:59 unbelievableme 阅读(389) 评论(0) 推荐(0) 编辑
摘要:BST(右)和AVL(左) 比较:AVL树每个结点的左右子树的深度差的绝对值不大于1 B tree 特点:所有结点都包含数据信息,不同查询的效率不同,特殊的:二阶B树就是AVL,三阶B树就是2 3树 B+ tree 特点:B tree的变种,只有叶子结点才包含数据信息,所有的叶子结点有指针连接起来, 阅读全文
posted @ 2018-01-31 16:01 unbelievableme 阅读(352) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示