資源簡介
使用C++實現的AVLTree自平衡二叉樹,支持動態插入與刪除操作,供C++數據結構課程學習與交流使用。
代碼片段和文件信息
#include?“stdafx.h“
#include?
#include?
#include?
using?namespace?std;
template?//平衡二叉樹節點結構
struct?AvlTreeNode
{
DataType?data;
AvlTreeNode?*left;
AvlTreeNode?*right;
int?height;
typedef?AvlTreeNode*?PtrToAvlTreeNode;
typedef?AvlTreeNode&?RefToAvlTreeNode;
typedef?DataType&?RefToData;
typedef?const?DataType&?CRefToData;
AvlTreeNode(CRefToData?data?int?height)?:?data(data)?height(height)?left(NULL)?right(NULL)?{}
};
template?//平衡二叉樹類
class?AvlTree
{
public:
typedef?AvlTreeNode?NodeType;
typedef?NodeType*?PtrToNode;
typedef?NodeType&?RefToNode;
typedef?DataType&?RefToData;
typedef?const?DataType&?CRefToData;
typedef?const?NodeType&?CRefToNode;
typ
評論
共有 條評論