摘要:
1. 对指针进行取值之前,一定要保证指针不为空空指针不可取其值或者继续访问#define BinNodePosi(T) BinNode*template struct BinNode{ T data; BinNodePosi(T) lChild; ... 阅读全文
摘要:
1. 对指针进行取值之前,一定要保证指针不为空空指针不可取其值或者继续访问#define BinNodePosi(T) BinNode*template struct BinNode{ T data; BinNodePosi(T) lChild; ... 阅读全文
摘要:
通过成员变量的引入实现更为丰富的判断;1. 数据结构考虑二叉树形结构,如果在结点内部维护有指向父节点的指针(BinNode* parent;)的话,因此可以:是否为根节点#define IsRoot(x) (!(x).parent)是否为左孩子结点,#define... 阅读全文
摘要:
通过成员变量的引入实现更为丰富的判断;1. 数据结构考虑二叉树形结构,如果在结点内部维护有指向父节点的指针(BinNode* parent;)的话,因此可以:是否为根节点#define IsRoot(x) (!(x).parent)是否为左孩子结点,#define... 阅读全文
摘要:
一个结点可以有多个子节点,但一个子节点只可以有一个父节点;0. 递归性tree = (root, sub-trees)树天然地是一种可递归的结构,即可不断地将其展开为规模更小(但同等结构)的树(子树,是说和原始的树不同,只是规模更小而已)。1. 分类真二叉树(prop... 阅读全文
摘要:
一个结点可以有多个子节点,但一个子节点只可以有一个父节点;0. 递归性tree = (root, sub-trees)树天然地是一种可递归的结构,即可不断地将其展开为规模更小(但同等结构)的树(子树,是说和原始的树不同,只是规模更小而已)。1. 分类真二叉树(prop... 阅读全文
摘要:
1. 在线算法(online)PFC(prefix-free code)编码树的解码过程:可以在二进制编码串的接收过程中实时进行,而不必等到所有比特位都到达后才开始;2. 离线算法(offline) 阅读全文
摘要:
1. 在线算法(online)PFC(prefix-free code)编码树的解码过程:可以在二进制编码串的接收过程中实时进行,而不必等到所有比特位都到达后才开始;2. 离线算法(offline) 阅读全文
摘要:
相交弦定理的证明需要用到圆周角定理。1. 圆周角定理圆周角定理:同(等)弧所对圆周角相等;2. 相交弦定理相交弦定理:指圆内的两条相交弦,被交点分成的两条线段长的积相等。 或:经过圆内一点引两条弦,各弦被这点所分成的两线段的积相等;几何语言描述:若圆内任意弦AB、... 阅读全文
摘要:
相交弦定理的证明需要用到圆周角定理。1. 圆周角定理圆周角定理:同(等)弧所对圆周角相等;2. 相交弦定理相交弦定理:指圆内的两条相交弦,被交点分成的两条线段长的积相等。 或:经过圆内一点引两条弦,各弦被这点所分成的两线段的积相等;几何语言描述:若圆内任意弦AB、... 阅读全文