📄 node.h
字号:
// 结点类
#pragma once
#include "MyStack.h"
class CNode
{
public:
CNode(void);
virtual ~CNode(void);
enum NodeStatus{UNTAKEN,TAKEN}; //叶结点状态,用于描述是否可用
int m_sign; //左子树高度-右子树高度
int m_key; //结点本身密钥
int m_nodeID; //结点ID
CNode* m_parent; //父结点
CNode* m_leftchild,*m_rightchild; //左孩子,右孩子
CMyStack<int> m_keyList; //叶结点中用于存放它所有祖先结点的密钥
NodeStatus m_status; //结点状态
void SetLeftChild(CNode* newLeftChild);
void SetRightChild(CNode* newRightChild);
CNode* GetSibling(void);
};
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -