数据结构与算法
王老诩
茂密
展开
-
b树,b+树与红黑树
平衡二叉搜索树它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。常用算法有红黑树、AVL、Treap、伸展树等。在平衡二叉搜索树中,我们可以看到,其高度一般都良好地维持在O(log2n),大大降低了操作的时间复杂度。红黑树每个节点或者是黑色,或者是红色。根节点是黑色。每个叶子节点是黑色。 [注意:这里叶子节点,是指为空的叶子节点!]如果...转载 2019-05-22 12:24:21 · 167 阅读 · 0 评论 -
最短路径-Dijkstra算法与Floyd算法
最短路径-Dijkstra算法与Floyd算法一、最短路径 ①在非网图中,最短路径是指两顶点之间经历的边数最少的路径。AE:1 ADE:2 ADCE:3 ABCE:3 ②在网图中,最短路径是指两顶点之间经历的边上权值之和最短的路径。AE:100 ADE:90 ADCE:60 ABCE:70 ③单源点最短路径问题 问题描述:给...转载 2019-05-22 12:33:14 · 155 阅读 · 0 评论 -
算法--双指针问题
题目来自Leetcode 题解 - 双指针1. 有序数组的 Two Sum 2. 两数平方和 3. 反转字符串中的元音字符 4. 回文字符串 5. 归并两个有序数组 6. 判断链表是否存在环 7. 最长子序列有序数组的 Two SumLeetcode :167. Two Sum II - Input array is sorted (Easy)Input: number...原创 2019-06-01 16:05:47 · 231 阅读 · 0 评论 -
算法--排序问题
题目来自Leetcode 题解 - 排序215. Kth Largest Element in an Array (Medium) 347. Top K Frequent Elements (Medium) 451. Sort Characters By Frequency (Medium) 75. Sort Colors (Medium)Kth Element...原创 2019-06-02 11:41:13 · 267 阅读 · 0 评论 -
算法--贪心思想
分配饼干455. Assign Cookies (Easy)Input: [1,2], [1,2,3]Output: 2Explanation: You have 2 children and 3 cookies. The greed factors of 2 children are 1, 2.You have 3 cookies and their sizes are big...转载 2019-06-24 15:40:41 · 127 阅读 · 0 评论