思路：
这一道题呢，刚开始完全没有思路，拿笔在草纸上这样演算，那样演算，但是没有思路。这是一个二叉查找树，所以题眼很可能就是在这里，在网上一查还真是这样。由于这是一棵二叉查找树，所以当一棵树形态固定下来后，该树是唯一的。由于根节点的值大于左子树上的任何一个结点的值，小于右子树上任何一个结点的值，所以，当某个节点被当作树的根节点时，树的形态个数有num(root.left)*num(root.right)个，从num_0,num_1,num_2开始迭代计算即可。...
分类：
其他好文 时间：
2015-04-03 17:32:04
阅读次数：
107
Java实现二叉树及相关遍历方式
在计算机科学中，二叉树是每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。
二叉树常被用于实现二叉查找树和二叉堆。
以下用Java实现对二叉树的先序遍历,中序遍历，后序遍历，广度优先遍历，深度优先遍历。
转摘请注明：http://blog.csdn.net/qiuzhping/article/details/44830369...
分类：
编程语言 时间：
2015-04-02 13:29:04
阅读次数：
210
题目链接：https://leetcode.com/problems/validate-binary-search-tree/
就是判断一个给定的二叉树是否为二叉查找树。
我的思路是：先将该树中序遍历一遍，按中序遍历的顺序保存到一个vector中，然后判断vector中的顺序即可。
代码：
class Solution {
public:
void inOrder(TreeNode...
分类：
其他好文 时间：
2015-04-02 10:29:28
阅读次数：
107
二叉查找树是 左子节点 data = data; node->left = NULL; node->right = NULL; return node;}//定义一个函数用来删除某个节点void destroy(BST_Node* node){ free(node);}然后...
分类：
其他好文 时间：
2015-04-01 01:44:07
阅读次数：
149
二叉查找树：对于树中的每个节点X，它的左子树所有关键字小于X的关键字，而右子树的所有关键字大于X的关键字。二叉查找树的平均深度是O(logN)。二叉查找树的删除操作：如果节点是一片树叶，可以立即删除。如果有一个儿子，调节父节点指针绕过该节点后被删除。如果有两个儿子，用右子树的最小数据代替该节点的数据...
分类：
其他好文 时间：
2015-04-01 00:04:08
阅读次数：
137
原题链接:http://oj.leetcode.com/problems/unique-binary-search-trees/这道题要求可行的二叉查找树的数量，事实上二叉查找树能够随意取根，仅仅要满足中序遍历有序的要求就能够。从处理子问题的角度来看，选取一个结点为根，就把结点切成左右子树，以这个结...
分类：
其他好文 时间：
2015-03-31 21:39:33
阅读次数：
84
今天差不多是我开始努力学习技术以来的两个星期之后了。两个星期，以前在电脑游戏和各种视频、贴吧中总是悄然而逝，但在我开始努力的那一刻起，它变得充实了。 目前进度大概是这样的：《算法导论》看到第12章二叉查找树，应该算是看得挺快的了，因为之前的一些基础，但是课后习题并没有全部弄懂，第六章往后大概都...
分类：
其他好文 时间：
2015-03-31 17:56:55
阅读次数：
138
//二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有下列性质的二叉树：
//若它的左子树不空，则左子树上所有结点的值均小于它的根结构的值。
//若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。
//它的左右字数也分别是二叉排序树
//二叉排序树查找：
/* 二叉树的二叉链表结点结构定义 */
typedef struct BiTNode /* 结点结构 */
{
...
分类：
编程语言 时间：
2015-03-31 12:46:51
阅读次数：
245
//
// main.cpp
// 二叉查找树
//
// Created by Fangpin on 15/3/30.
// Copyright (c) 2015年 FangPin. All rights reserved.
//
#include
struct Tree{//树结构
int key;
Tree *left,*right,*p;
};
// 返回指向树...
分类：
其他好文 时间：
2015-03-30 13:28:50
阅读次数：
141
1.1、什么是Trie树
Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。
Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。
它有3个...
分类：
其他好文 时间：
2015-03-30 11:27:50
阅读次数：
199
