f81892461的专栏

给定一个二叉树。找到树中的两个元素，使他们的和为k。假设树是平衡的。Given a binary tree. Find two numbers in the tree whose sum is k. If there are no such elements, state so. Assume that the tree is balanced.如果树是bst，即若它的左子树不空，则左

找出二叉搜索树中出现最频繁的节点。在BST中有左节点Find the most frequently occurring element in a BST. In this BST we can have leftnode如果以中序遍历树，考虑已排序数组。统计最频繁节点。If we traverse this BST with Inorder, we can consider

给定二叉树的一个节点。找出所有举例此节点距离为k的节点。Given a node of Binary Tree . find all node's at distance k from it .struct node{ int data; node*left,*right;};void findD(Node *root,int k){ if (!root||k<0

如何合并两个二叉搜索树？How would you merge two binary search tree's ?假设二叉搜索树分别有m和n个元素。通过单独遍历每个BST，能得到两个已排序的数组，大小分别为m和n，时间复杂度分别为O(m) 和O(n)。将它们合并为一个数组，时间复杂度为O(m+n).重新建立平衡二叉树花费O(m+n)时间。Lets say BSTs are of

一棵没有特定顺序的二叉树，如何将二叉树存储入文件以便它能方便被重构？Here is a tree. It's a binary tree but in no particular order. How do you write this tree to a file so that it can be reread in an reconstructed exactly as shown?

http://blog.163.com/lazy_p/blog/static/13510721620108139476816/最近在学习后缀树的构造，在网上找了好久发觉国内详解它的构造的文章胜少，在苦苦寻觅了许久，终于发现了一个网友翻译的一篇文章，很好，于是我转帖出来，希望能有更多的人受益，也希望国内多一些英文高手多翻译一些国外的技术文章，好让我们这些英文很烂的人受益，呵呵！后缀树

找出BST中第k大的数：如果中序遍历BST（左子树->根节点->右子树）可以得到从小到大的数字序列。要求第k大的元素，得到从大到小的数字序列最好了。根据前面的提示访问顺序为右子树->根节点->左子树时得到从大到小的数字序列。不过为了求取第k大的数，可以在访问完之后，将计数器自增  count++，如果count等于k输出这个数。大于k时返回错误。struct Node {

http://www.cppblog.com/superKiki/archive/2010/10/29/131786.aspx 在pongba的讨论组上看到一道Amazon的面试题：找出给定字符串里的最长回文。例子：输入XMADAMYX。则输出MADAM。这道题的流行解法是用后缀树（Suffix Tree)。这坨数据结构最酷的地方是用它能高效解决一大票复杂的字符串编程问题：

http://www.cnblogs.com/shuaiwhu/archive/2012/04/22/2464583.html线段树在一些acm题目中经常见到，这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树：(PS：可能你见过线段树的不同表示方式，但是都大同小异，根据自己的需要来建就行。)