binarytree.h

来自「组播密钥的批次更新算法」· C头文件 代码 · 共 26 行

#pragma once

#include "Node.h"

class CBinaryTree
{
public:
	friend class CGlobalManager;
	friend class CTreePainter;
	friend class CRandomPicker;
	CBinaryTree(void);
	virtual ~CBinaryTree(void);
	CNode* GetNode(int nodeID);
	int GetHeight(void);
	CNode* AddNewLeaf(void);
	bool RemoveExistedLeaf(CNode* leafToRemove);

protected:
	CNode* m_root;
	void DestroySubTree(CNode* &subroot);
	CNode* GetNode(CNode* subRoot, int nodeID);
	int GetSubHeight(CNode* subRoot);
	void UpdateSignsAfterInsertion(CNode*);
	int GetNewID(void);
	void UpdateSignsAfterDeletion(CNode*);
};