一、扩充二叉树 考察一棵二叉树,它有一类特殊的节点叫做外部节点( external node),用来代替树中的空子树,其余节点叫做内部节点( internal node)。增加了外部节点的二叉树被称为扩充二叉树(extended binary tree),图9-6a 给出了一棵二叉树,其相应的扩充二... ...
分类:
其他好文 时间:
2016-05-18 21:52:30
阅读次数:
198
MaxHBLT.h
#include
template
inline void Swap(T& a, T& b)
{
T c = a;
a = b;
b = c;
}
template class MaxHBLT;
template
class TNode
{
friend MaxHBLT;
public:
TNode(const T& val)
{
data =...
分类:
其他好文 时间:
2014-09-13 21:32:36
阅读次数:
239