文章目录 一.完全二叉树完全二叉树的父子结点引索关系 二.线段树三.基于完全二叉树实现线段树关于线段树的结点数量问题的证明递归建树递归查询区间和递归单点修改线段树模板题 一.完全二叉树 完全二叉树的物理结构是线性表,逻辑结构是二叉树 完全二叉树的父子结点引索关系 通过子结点下标引索父结点下标 : 父结点下标 = 子节点下标/2;通过父结点下标引索左孩子下标 : 左孩子

2007年10月10日 19:04:00 新闻来源:原创 金山上市了。这个曾经号称中国微软的金山，在香港上市。尴尬的是19年的金山是不是以wps，不是以金山毒霸，也不是骄傲的金山翻译，而是金山网游的身份登录H股。 19年的金山，从招股书上可以看出，娱乐软件的收入高于应用软件。kingSoft已经开始变成kingGame 除 了翻译软件，金山没有一个业务可以正在拿出来显摆一下，免费版的wp