-
题名一种构建严格平衡二叉搜索树的非递归算法
被引量：4
- 1
-
-
作者
王防修
周康
-
机构
武汉轻工大学数学与计算机学院
-
出处
《武汉工业学院学报》
CAS
2013年第4期32-34,43,共4页
-
基金
国家自然科学基金资助项目(61179032)
-
文摘
针对传统算法所构造的平衡二叉搜索树并非真正平衡的二叉搜索树,设计了一种构建严格平衡二叉搜索树的非递归算法。改进后的算法具有计算速度快、占用内存小、计算机易于实现等优点。改进算法的核心是生成严格二叉搜索树的先序序列,提出了对升序序列的进行二分得到严格二叉搜索树的先序序列,讨论并给出了构建严格二叉搜索树的快速算法,该算法充分利用了栈在计算过程中提供的二分信息得到严格二叉搜索树的先序序列,该算法与传统算法相比可更快地构建严格二叉搜索树。
-
关键词
二叉搜索树
平衡二叉树
严格平衡二叉树
平衡二叉搜索树
严格平衡二叉搜索树
-
Keywords
two binary search tree
balance two binary tree
strict balance two binary tree
balance two binary search tree
strict balance two binary search tree
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名基于SBT全结点存储的云数据完整性
- 2
-
-
作者
周鹏
龙士工
-
机构
贵州大学计算机科学与技术学院
贵州省公共大数据重点实验室
-
出处
《计算机与现代化》
2018年第6期37-41,共5页
-
基金
贵州省公共大数据重点实验室项目(2017001)
-
文摘
云存储可以为用户提供高质量、按需分配的数据存储服务,使用户用低廉的价格就能享受到海量的存储能力,但是对于用户而言,云存储服务器并不是完全可信,因此会担心存储在云端的数据出现安全性问题,同时为了满足云中的应用,需要完整性验证机制支持全动态操作以及第三方公开认证。因此,提出一种基于全结点存储的云数据完整性方案。引入平衡二叉搜索树结构——结点大小平衡树(Size Balanced Tree,SBT),该结构使得树中所有的结点都可以用来存储实际的数据,相比叶子结点存储的树,无疑减少了服务器上的空间开销,同时降低了树的高度,从而也降低了进行数据插入删除等基本操作的时间复杂度。该方案在支持动态操作上具有更好的效率,能够很好地支持云存储环境下数据完整性验证。
-
关键词
云存储
数据完整性
动态操作
平衡二叉搜索树
全结点存储
-
Keywords
cloud storage
data integrity
dynamic operations
balanced binary search tree
total node storage
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
