树
disappearedgod
HTML5 JavaScript NodeJS 开发
展开
-
LeetCode-Binary Tree Preorder Traversal
返回LeetCode Solution(持续更新,java>c++)原创 2014-05-23 19:37:47 · 747 阅读 · 0 评论 -
LeetCode-Binary Tree Maximum Path Sum
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/38897733时间:2014-8-28题目Binary Tree Level Order Traversal Total Accepted: 19795 Total Submissi原创 2014-08-28 15:23:25 · 751 阅读 · 0 评论 -
LeetCode-Binary Tree Level Order Traversal II
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/38852487时间:2014-8-26题目Longest Substring Without Repeating Characters Total Accepted: 20773 Total Submiss原创 2014-08-28 13:27:21 · 711 阅读 · 0 评论 -
2-3查找树
3.1 2-3查找树3.1.1 定义及优势3.1.1.1 定义定义 一棵2-3查找树或为一棵空树,或由以下结点组成:2-结点,含有一个键(及其对应的值)和两条链接,左链接指向的2-3树中的键都小于该结点,右链接指向的2-3树中的键都大于该结点。3-结点,含有两个键(及其对应的值)和三条链接,左链接指向的2-3树中的键都小于该结点,左链接指向的2-3树中的键都小于该结点,中链接指原创 2014-04-19 17:34:42 · 1234 阅读 · 0 评论 -
字典树(更新中)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24422297时间:2014-4-24字典树5.1 介绍5.2 定义5.3 性质5.4 应用原创 2014-04-24 17:24:44 · 1235 阅读 · 0 评论 -
线段树(更新中)
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24422297时间:2014-4-24线段树7.1 介绍根据中序遍历,线索是指向该节点的前趋与后继的指针。节点使用线索的树成为线索树(threads tree)。树中的每个节点都需要4个指针,这又需要宝贵的空间。原创 2014-04-24 17:29:21 · 1447 阅读 · 0 评论 -
平衡二叉树
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24422297时间:2014-4-24原创 2014-04-24 17:21:43 · 1173 阅读 · 0 评论 -
二叉树
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24190553时间:2014-4-202.1 介绍2.2 定义二叉树是由n(n≥0)结点的有限集合,此集合或者为空,或者由一个根结点加上两棵分别称为左、右子树的,互不相交的二叉树组成二叉原创 2014-04-24 16:57:59 · 1189 阅读 · 0 评论 -
红黑树-JAVA Programming
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24425573时间:2014-4-24红黑树6.1 介绍6.2 定义6.3 性质6.4 应用原创 2014-04-24 17:27:14 · 1332 阅读 · 0 评论 -
LeetCode-Minimum Depth of Binary Tree
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903时间:2014-6-7题目Minimum Depth of Binary Tree Total Accepted: 14139 Total Submissions: 48728My S原创 2014-06-07 12:49:07 · 1229 阅读 · 0 评论 -
LeetCode-Path Sum II<ERROR>
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/38897733时间:2014-8-28题目解法/** * Definition for binary tree * public class TreeNode { * int val; *原创 2014-08-29 01:52:39 · 810 阅读 · 0 评论 -
LeetCode-Binary Tree Inorder Traversal
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/38897733时间:2014-8-28题目Binary Tree Maximum Path Sum Total Accepted: 17148 Total Submissions: 8581原创 2014-08-28 15:47:58 · 760 阅读 · 0 评论 -
二叉树的非递归遍历
From: 二叉树的非递归遍历 二叉树是一种非常重要的数据结构,很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树,有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义,因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法,就要采用栈去模拟实现。在三种遍历中,前序和中序遍历的非递归算法都很容易实现转载 2014-08-30 11:18:30 · 584 阅读 · 0 评论 -
LeetCode-Triangle
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23866269时间:2014-4-16原创 2014-09-01 17:55:57 · 776 阅读 · 0 评论 -
LeetCode-Populating Next Right Pointers in Each Node II
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/38897733时间:2014-8-29题目.Binary Tree Inorder Traversal Total Accepted: 27734 Total Submissions: 78000M原创 2014-08-29 01:13:55 · 775 阅读 · 0 评论 -
LeetCode-Binary Tree Level Order Traversal
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/38896661时间:2014-5-26题目Binary Tree Level Order Traversal II Total Accepted: 16336 Total Submissions: 52原创 2014-08-28 14:35:35 · 720 阅读 · 0 评论 -
二叉搜索树(未完待续)
3. 二叉搜索树3.1 介绍3.2 定义3.3 性质3.4 实现3.4.1 二叉树的实现#include#includeusing namespace std;#ifndef BINARY_SEARCH_TREE#DEFINE BINARY_SEARCH_TREEtemplateclas原创 2014-04-24 17:23:21 · 1316 阅读 · 0 评论 -
多叉树
学习数据结构时候,大家一定是先学习链表,然后学习树,最后学习图。但是单单从树来讲,却不改是先讲二叉树。原因有二:其一,二叉树是一个树的特例,掌握了二叉树很难以平移到多叉树;其二,二叉树不是一个非常好的数据结构,尽管非常的简单,仍需融入多叉树的性质。1.1 介绍1.2 定义树的每个节点可以有两个以上的子节点,称为m阶的多叉树,或者称为m叉树。后面会介绍原创 2014-04-24 16:54:49 · 19637 阅读 · 1 评论 -
LeetCode-Balanced Binary Tree && 二叉树的深度 && 二叉树的平衡
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24474235时间:2014-5-20题目解法迭代原创 2014-05-20 13:16:47 · 1620 阅读 · 0 评论 -
LeetCode-Same Tree(java)
tSame Tree Total Accepted: 16148 Total Submissions: 38995My SubmissionsGiven two binary trees, write a function to check if they are equal or not.Two binary trees are considere原创 2014-05-14 09:56:06 · 1639 阅读 · 0 评论 -
LeetCode-Convert Sorted List to Binary Search Tree
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; next = null; } * } *//** * Definition for binary tree原创 2014-04-22 23:29:48 · 734 阅读 · 0 评论 -
Leetcode-Symmetric Tree——判断二叉树是否对称
题目Symmetric Tree Total Accepted: 12814 Total Submissions: 40358My SubmissionsGiven a binary tree, check whether it is a mirror of itself (ie, symmetric around its center).For e原创 2014-04-20 01:00:22 · 3169 阅读 · 1 评论 -
LeetCode - Sum Root to Leaf Numbers
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903时间:2014-5-24题目原创 2014-05-24 12:08:10 · 794 阅读 · 0 评论 -
LeetCode- Path Sum
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903时间:2014-5-23题目原创 2014-05-23 15:27:26 · 771 阅读 · 0 评论 -
线索树
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24422297时间:2014-4-24前记本想在“查找 与 树”中完成有关树的介绍,但是由于树的东西实在太多,而面试笔试也是一个重点,所以分出来写了个"数据结构-树",后来由于那篇单独介绍树的博客也原创 2014-06-09 17:44:09 · 993 阅读 · 0 评论 -
LeetCode-Populating Next Right Pointers in Each Node
题目Populating Next Right Pointers in Each Node Total Accepted: 14951 Total Submissions: 43149My SubmissionsGiven a binary tree struct TreeLinkNode { TreeLinkNode *left;原创 2014-06-03 10:48:28 · 843 阅读 · 0 评论 -
LeetCode-Binary Tree Postorder Traversal
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/28238059时间:2014-6-3原创 2014-06-04 18:38:24 · 658 阅读 · 0 评论 -
Leetcode-Unique Binary Search Trees
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903时间:2014-6-5题目解法原创 2014-06-05 15:32:35 · 1069 阅读 · 1 评论 -
LeetCode-Convert Sorted Array to Binary Search Tree
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903时间:2014-6-5题目解法原创 2014-06-05 12:32:03 · 859 阅读 · 0 评论 -
LeetCode-Unique Binary Search Trees II
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903时间:2014-4-16题目解法原创 2014-06-13 16:40:31 · 821 阅读 · 0 评论 -
LeetCode-Flatten Binary Tree to Linked List
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/24474235时间:2014-4-25原创 2014-06-06 15:02:14 · 779 阅读 · 0 评论 -
LeetCode-Construct Binary Tree from Inorder and Postorder Traversal
作者:disappearedgod文章出处:http://blog.csdn.net/disappearedgod/article/details/23621903时间:2014-4-16题目原创 2014-09-03 13:12:41 · 740 阅读 · 0 评论 -
树
0 树0.1 树的概念定义:树是一种数据结构,表示为TREE=(D,R);其中:D是具有相同特性的数据元素的集合;R是元素集合D上的关系集合,如果D中只含有一个数据元素,则R为空集。或者用递归定义为:树是N(N>0)个结点的有限集合,其唯一关系具有下列属性:集合中存在唯一的一个结点,称为树根,该结点没有前驱;除根结点外,其余结点分为M(M≥0)个原创 2014-04-24 16:44:53 · 1300 阅读 · 0 评论 -
LeetCode Solution(持续更新,java>c++)
TitleAdd DateAC Rates原创 2014-04-13 21:52:51 · 9996 阅读 · 0 评论