记录每天的点点滴滴

[code="java"]/** ** name: 二叉树的创建和遍历 ** author: Dev|il ** date: 2011-10-15 12:56 **/ #include #include using namespace std; const int MAX_TREE_SIZE = 1000; typedef int ElemType; typedef...

[align=center]Trie树[/align] Trie树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。 Trie是一颗存储多个字符串的树。相邻节点间的边代表一个字符，这样树的每条分支代表一则子串，而树...

题目连接:[url]http://acm.hdu.edu.cn/showproblem.php?pid=1622[/url] [align=center]Trees on the level[/align] Problem Description Trees are fundamental in many branches of computer science. Current state...

[align=center]Binary Tree Traversals[/align] Problem Description A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left ...

[align=center]The order of a Tree[/align] Problem Description As we know,the shape of a binary search tree is greatly related to the order of keys we insert. To be precisely: 1. insert a key k to ...

[align=center]最优二叉树(Huffman树)[/align] 首先给出路径和路径长度的定义: 从树的一个结点到另一个结点之间的分支构成这两点之间的路径,路径上的分支数目叫路径长度,树的路径长度为从根到每一个结点的路径长度之和。 带权路径长度:为该结点到跟的路径长度和结点上权的乘积。 树的带权路径:根到每一个结点的路径长度和结点上权的乘积之和。 其中带权路径长度WPL最小...