这篇将是最有难度和挑战性的一篇，做好心理准备！十、二叉查找树（BST）前一篇介绍了树，却未介绍树有什么用。但就算我不说，你也能想得到，看我们Windows的目录结构，其实就是树形的，一个典型的分类应用。当然除了分类，树还有别的作用，我们可以利用树建立一个非常便于查找取值又非常便于插入删除的数据结构， ...
分类：
其他好文 时间：
2017-01-30 18:46:35
阅读次数：
317
题目：判断一颗二叉树是否为BST。 思路：其实这个问题可以有多个解决方法。 方法一：递归解决。根据BST的特性。左边的小于根节点的值，右边的大于根节点的值。并且对于每一棵子树都是如此。所以我们可以直接递归的对左右子树的值与根节点的值进行比较。左子树的值小于当前根节点的值，将当前根节点的值作为最大值传 ...
分类：
其他好文 时间：
2017-01-30 10:52:37
阅读次数：
154
题意是给你一个满二叉树，给一个数字，求以这个数为根的树中最大值和最小值。 理解树状数组中的lowbit的用法。 说这个之前我先说个叫lowbit的东西，lowbit(k)就是把k的二进制的高位1全部清空，只留下最低位的1,比如10的二进制是1010,则lowbit(k)=lowbit(1010)=0 ...
分类：
编程语言 时间：
2017-01-26 13:14:49
阅读次数：
229
1月 - 写了一套Animator的系列文章，期间更新了两次，但还缺少混合树部分，有空再完善下。 4月 - 发布了C2U工具，但本质上是一个桥接器，最大用途是整合工作流，而不是提供一个C4D导出unity的功能。 所以很多人不解，不过也正因为开源了这个工具，C2U的稳定性大大提升了，并且如果要将C4 ...
分类：
其他好文 时间：
2017-01-25 21:17:48
阅读次数：
261
最近在Mac OS X Mountain Lion下用Xcode进行开发，发现在编译选项里有如下所示的这两种编译器：一个是Apple LLVM compiler 4.2，另外一个是LLVM GCC 4.2。 近几年一直听人说LLVM比GCC好，但是我一直没有时间研究这二者的差别。由此问题出发，我又给 ...
分类：
其他好文 时间：
2017-01-24 21:56:50
阅读次数：
259
Description Beside other services, ACM helps companies to clearly state their “corporate identity”, which includes company logo but also other signs, ...
分类：
编程语言 时间：
2017-01-24 18:48:22
阅读次数：
238
摘自：http://blog.csdn.net/goodnew/article/details/17762567 ...
分类：
Web程序 时间：
2017-01-24 15:47:24
阅读次数：
229
[cpp] view plain copy [cpp] view plain copy http://blog.csdn.net/zwfgdlc/article/details/6613605 ...
分类：
系统相关 时间：
2017-01-23 22:34:19
阅读次数：
257
public static void main(String[] args) throws UnsupportedEncodingException { int y = 20892; decodeUnicode("U+"+Integer.toHexString(y)) } //中文转Unicode ...
分类：
其他好文 时间：
2017-01-23 19:06:16
阅读次数：
180
