二叉树遍历 C# 什么是二叉树 二叉树是每个节点最多有两个子树的树结构 (1)完全二叉树——若设二叉树的高度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第h层有叶子结点，并且叶子结点都是从左到右依次排布，这就是完全二 叉树。 (2)满二叉树——除了叶结点外每一个结点都有左 ...
散列表(Hash table) 散列表，是根据关键码值(Key value)而直接进行访问的数据结构。它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 已知的查找方法： 1.顺序查找 O(N) 2.二分查找（静态查找） O(log2 ...
分类：
其他好文 时间：
2017-05-20 09:56:43
阅读次数：
131
题目描述 输入 输出 样例输入 样例输出 8 题解 dp 设f[i][j]表示在第i棵树的j高度时最多吃到的柿子数。 那么只有两种可能能够到达这个位置：滑下来、跳下来。 滑下来直接用f[i][j+1]转移，跳下来需要在dp同时记录一个g数组，g[j]表示j高度时最多的柿子数，这样可以用g[j+D]转 ...
分类：
其他好文 时间：
2017-05-15 22:23:46
阅读次数：
155
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longest path betwe ...
分类：
其他好文 时间：
2017-05-11 11:43:48
阅读次数：
161
1、简单选择排序 选择排序又叫简单选择排序。基本思想：每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好的数列的最后。直到全部待排序数据元素排完。 2、直接插入排序 基本思想：顺序地将待排序的记录按关键码的大小插入到已排序的记录子序列的适当位置。子序列的记录个数从1开始逐渐增大， ...
分类：
编程语言 时间：
2017-05-10 14:41:56
阅读次数：
129
Stl~(multi)set set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等 在set中每个元素的值都唯一 ...
分类：
编程语言 时间：
2017-05-06 18:56:08
阅读次数：
215
AVL树本质上还是一棵二叉搜索树，它的特点是： 1.本身首先是一棵二叉搜索树。 2.带有平衡条件：每个结点的左右子树的高度之差的绝对值最多为1（空树的高度为-1）。 也就是说，AVL树，本质上是带了平衡功能的二叉查找树（二叉排序树，二叉搜索树）。 对Avl树进行相关的操作最重要的是要保持Avl树的平 ...
分类：
其他好文 时间：
2017-05-03 21:59:12
阅读次数：
800
首先，我们回顾一下二叉查找树（binary search tree, BST）。 二叉查找树具有下列性质： BST 的插入 首先执行查找算法，找出被插结点的父亲结点。 若 key 值比当前结点小，则进入左儿子。 若 key 值比当前结点大，则进入右儿子。 最坏情况下，当先后插入的关键字有序时，二叉查 ...
分类：
其他好文 时间：
2017-05-01 22:27:45
阅读次数：
309
转载请注明出处：http://blog.csdn.net/ns_code/article/details/36421085前言 本文不打算延续前几篇的风格（对全部的源代码加入凝视），由于要理解透TreeMap的全部源代码。对博主来说。确实须要耗费大量的时间和经历。眼下看来不大可能有这么多时间的投入。 ...
分类：
编程语言 时间：
2017-04-21 16:40:44
阅读次数：
160
腾讯笔试题出现了和这个类似的题目，没做出来，现在来好好解决这个问题吧，先从基本的开始。 先吐槽一下：感觉算法设计什么的，真的超级难，也许是我头脑太笨，转不过弯来吧，呵呵。 题目是这样的：一棵满二叉排序树，有K层，节点的值依次为 1~2k-1。现在告诉你树的高度是4层，给定你3个节点，比如9，11， ...
分类：
编程语言 时间：
2017-04-05 21:49:13
阅读次数：
1809
