摘要：
给定二叉搜索树（BST）的根节点和一个值。 你需要在BST中找到节点值等于给定值的节点。 返回以该节点为根的子树。 如果节点不存在，则返回 NULL。 例如， 你应该返回如下子树: 在上述示例中，如果要找的值是 5，但因为没有节点值为 5，我们应该返回 NULL。 阅读全文
posted @ 2019-01-07 15:22
张三编程分享
阅读(170)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 返回它的最大深度 3 。 阅读全文
posted @ 2019-01-07 15:02
张三编程分享
阅读(139)
评论(0)
推荐(0)
摘要：
给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最小深度 2. 阅读全文
posted @ 2019-01-07 14:58
张三编程分享
阅读(260)
评论(0)
推荐(0)
摘要：
二叉树的一个重要的应用是他们在查找中的使用。 以下是二叉查找树的查找代码 阅读全文
posted @ 2019-01-07 14:28
张三编程分享
阅读(159)
评论(0)
推荐(0)
摘要：
优先队列和普通队列的区别在于，优先队列（堆）总是先优先处理队列中最小的元素。 优先队列（堆）允许至少下列两种操作：Insert(插入)，以及DeleteMin(删除最小者)，他的工作是找出、返回和删除优先队列中的最小元素。Insert操作类似于Enqueue(入队),而DeleteMin则是队列中D 阅读全文
posted @ 2019-01-07 10:12
张三编程分享
阅读(268)
评论(0)
推荐(0)
摘要：
对于大量的输入数据，链表的线性访问时间太慢，不宜使用。数这种简单的数据结构其在大部分时间的操作运行时间平均位O(log N)。 阅读全文
posted @ 2019-01-07 09:16
张三编程分享
阅读(125)
评论(0)
推荐(0)
摘要：
表类似于数组，在内存中是连续存储的，但是插入和删除的开销非常大，通常是以线性时间执行。 链表则可以避免表插入和删除的线性开销，他允许表不连续存储。 栈（stack）是限制插入和删除只能在一个位置上进行的表，该位置是表的末端，叫做栈的顶（top）。栈也叫做LIFO（先进后出）表。 栈的基本操作时入栈p 阅读全文
posted @ 2019-01-07 09:11
张三编程分享
阅读(299)
评论(0)
推荐(0)
浙公网安备 33010602011771号