![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
LBY找工作
这个作者很懒,什么都没留下…
展开
-
Leetcode之Binary Tree Inorder Traverse(Iteratively)
Question: Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tree {1,#,2,3}, 1 \ 2 / 3 return [1,3,2]. Note: Re原创 2013-08-12 07:18:34 · 291 阅读 · 0 评论 -
Trie结构的Java实现及面试题举例
Trie的Java代码:原创 2013-08-29 14:51:27 · 327 阅读 · 0 评论 -
BST的Java实现模板
记录下自己的BST写法,技术指数为负,还请直接跳过。 和Trie的类方法一样,递归非递归的插入搜索方法,和唯一tricky一点点的remove()方法。 remove()的方法没有用递归,然后还可以返回另一边的successor(这里返回的是右子树的successor,左子树的successor和这个对称,并且同样可以运行成功)。 BST的Java代码实现: class Test{原创 2013-08-30 07:46:12 · 295 阅读 · 0 评论 -
Suffix Tree的简单构造法(P.S. strStr()的suffix解法)
这里介绍的实现方法是O(N*N)的,目前广泛流行的是O(N)的实现方法,但是由于结构复杂,超出了我目前的实力范围,因此只求把O(N*N)的展示明白就OK了,好吧。 Suffix Tree实现代码:原创 2013-08-31 03:07:04 · 470 阅读 · 0 评论 -
Expression Tree的结构实现及面试题举例:计算字符串算术表达式的结果
Expression Tree的Java实现代码:原创 2013-08-31 07:05:56 · 465 阅读 · 0 评论