数据结构与算法
关注
分享
扫一扫
maweitao2014
你好2015
展开
-
面试中的红黑树问题
版权所有，转载请注明出处，谢谢！http://blog.youkuaiyun.com/silangquan/article/details/18655795 连续两次面试都问到了红黑树，关键两次都没有答好，这次就完整地来学习整理一下。没有学习过红黑树的同学请参考：> Chapter 13 Red-Black Trees Chapter 14 Augmenting转载 2015-07-17 12:31:58 · 1064 阅读 · 0 评论 -
教你透彻了解红黑树
教你透彻了解红黑树二叉查找树由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具有下列性质的二叉树：若任意结点的左子树不空，则左子树上所有结点的值均小于它的根转载 2015-07-18 13:22:23 · 363 阅读 · 0 评论 -
常见排序算法小结
排序算法经过了很长时间的演变，产生了很多种不同的方法。对于初学者来说，对它们进行整理便于理解记忆显得很重要。每种算法都有它特定的使用场合，很难通用。因此，我们很有必要对所有常见的排序算法进行归纳。 我不喜欢死记硬背，我更偏向于弄清来龙去脉，理解性地记忆。比如下面这张图，我们将围绕这张图来思考几个问题。 上面的这张图来自一个PPT。它概括了数据结构中的所有常见转载 2015-09-05 13:18:15 · 332 阅读 · 0 评论 -
动态规划——最长公共子序列总结
子序列 sub sequence问题，例：最长公共子序列，[LeetCode] Distinct Subsequences(求子序列个数)子序列和子字符串或者连续子集的不同之处在于，子序列不需要是原序列上连续的值。对于子序列的题目，大多数需要用到DP的思想，因此，状态转移是关键。这里摘录两个常见子序列问题及其解法。例题1， 最长公共子序列我们知道最长公共转载 2015-09-19 10:50:08 · 2054 阅读 · 0 评论