【摘 要】
：
目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)2种.其中顺序存储结构主要用于完全二叉树,而链式存储结构可用于所有的二叉树,是比较常用的存储结构.但是
【基金项目】
：
陕西省科技计划资助项目(2020GY-051)。
论文部分内容阅读
目前,对二叉树存储结构主要有顺序存储结构和链式存储结构(二叉链表)2种.其中顺序存储结构主要用于完全二叉树,而链式存储结构可用于所有的二叉树,是比较常用的存储结构.但是这种二叉链式存储结构由于叶子结点指针域不能被利用,存在大量的空指针而导致整个树存储密度低下.同时,应用这种二叉链式存储,对二叉树进行遍历、结点查询等操作时,需要用到显式或隐式栈,进而增加各种算法额外的空间,导致空间复杂度较高,而且各种操作过程也相对较复杂.为了提高二叉树的存储密度,降低各种处理算法的空间复杂度,简化对二叉树的遍历、结点查询、线索化等有关操作的具体实现过程,结合完全二叉树存储的思想,采用增加虚拟结点的方式对二叉树的实际结点编号,提出改进的二叉树存储结构——顺序表存储结构.
其他文献
随着时代的发展,人们越来越重视三维点云。在三维点云数据中点云数据降噪是其中必不可少的环节。基于PCL库对点云数据降噪中的统计滤波与半径滤波开展研究,通过给点云数据增加随机噪声或高斯噪声并更改统计滤波与半径滤波的参数来达到最好的降噪效果,并提出一种基于混合滤波的点云降噪算法。实验成果表明,提出的混合滤波比单一的统计滤波或半径滤波降噪效果更为显著。
针对2020年12月18—28日湖南省发生的一次PM_(2.5)重污染过程,利用湖南省内组分站和环境空气复合监测站水溶性离子分析仪、碳组分分析仪、无机元素分析仪等分析了PM_(2.5)的化学组成,对颗粒物主要成分进行了来源解析,并结合气象要素、激光雷达和卫星遥感监测综合分析了此次重污染的过程和成因。监测结果显示,此次重污染过程中PM_(2.5)最高日均质量浓度达177μg/m~3,超标1.36倍;
本实验主要研究20亿PIB/mL松毛虫质型多角体病毒悬浮剂防治马尾松毛虫田间药效.实验结果表明:松毛虫质型多角体病毒的致死速度与其剂量有关,在500倍液剂量处理区,在1周内的死
以江西省580余位历史名人为研究对象,用GIS技术分析方法,从时空视角揭示江西历史名人分布特征,深入剖析江西历史名人时空分布的驱动因子。研究发现:江西历史名人核心-边缘空间特征明显,呈“山”字型分布格局,环盆地、平原和沿江分布显著;吉安历史名人数量最多,形成最主要的核心集聚区,其次是赣州和南昌,形成次级核心区;状元、科学家、艺术家、文学家、军事将领和重要政治人物在空间上均呈凝聚型分布特征;军事将领重心位于赣南地区,其他类型名人重心均集中在中部地区;宋明清及近现代是江西名人形成的主要时期,宋朝主要以文学家和
我国经济社会的发展已经由高速增长阶段转变到高质量发展的全新阶段,乡村县域级是行政区划的最基本单元,发展差异性较大,在转型阶段所面临的问题也就越多,这也就对基础测绘提
为研究网上铺设锯末和稻壳养殖番鸭对粪污及栏舍内空气质量的影响,试验选取14日龄公番鸭180只,随机分为2组,对照组为番鸭直接在网上进行养殖,粪污通过网眼排到地面,试验组番鸭则是在铺设锯末和稻壳后的网上进行养殖,每周对栏舍内NH3和CO2浓度进行测定,70日龄养殖结束后收集所有粪污进行测定。结果显示,与对照组相比,试验组可达到污水零排放,显著降低粪污的含水率(P<0.01),显著减少粪污排放量(P<0.01),并显著提高垫料和鸭粪混合形成的粪污总氮含量
为查明江西省内废弃矿山地质环境问题,2016—2018年间,原省国土资源厅组织编制了《江西省矿山地质环境详细调查技术指南》,并以此为指导对省内废弃矿山地质环境问题进行了详细调查。结果查明,江西省内现存废弃矿山6070座,总面积615.92 km2;废弃矿山在各设区市均有分布,矿种以建材及砖瓦粘土矿为主,开采方式以露天开采为主,原有生产规模则以小型为主。地形地貌景观破坏和土地资源破坏是废弃矿山地质环境问题的最主要表现形式,其次为含水层破坏,再次为水土污染,破坏最小的为地质灾害(隐患),
利用由国家气象信息中心下发的多源融合产品,通过对区域自动站降水系统性偏差的异常数据表现形式和大样本统计分析,设计出总偏差、总相对偏差、雨差率、晴差率、邻站降水倍数、邻站相对偏差差值检测参数。结果表明:检测参数可较好地检测出观测雨量长期存在偏差的台站,并对江西省区域自动站雨量数据进行质控试验;在不对观测仪器进行现场检定的情况下,该方案检测结果可为设备维护人员提供观测仪器运行状况参考,提升设备可用率,进而提升观测数据质量。
利用2010年7月22日苏皖中尺度对流复合体(MCC)数值模拟输出结果,考察了模式对MCC的模拟能力,并对模拟结果做了动力和热力诊断分析,以揭示盛夏江淮下游MCC的特征.结果表明:1)
针对200 Hz角振动转台结构谐振、跟踪误差大等问题,从高刚度机械结构设计、高频控制规律、大功率伺服驱动3个方面给出了一种单轴高频角振动转台的设计,并在Matlab/Simulink中进行了控制系统的建模与仿真分析。仿真结果表明,设计方案实现了带宽200 Hz、角加速度30000°/s2、波形失真度优于2%的性能指标,验证了系统设计的合理性。