| 多值结点平衡二叉树的结构及算法研究 |
| |
| 引用本文： | 朱小明.多值结点平衡二叉树的结构及算法研究[J].浙江教育学院学报,2004(2):72-75. |
| |
| 作者姓名： | 朱小明 |
| |
| 作者单位： | 浙江广播电视大学萧山学院,浙江,杭州,311201 |
| |
| 摘 要： | 综合B_树和AVL树的优点,提出了一种新的数据结构MAVL树,它的优点是在保证运算高效的情况下最大限度地节约其作为索引结构时的存储空间,很适合在内存中使用.同时给出了基于MAVL树的基本算法.
|
| 关 键 词： | MAVL树 平衡 关键字 存储效率 |
| 文章编号： | 1671-6574(2004)02-0072-04 |
| 修稿时间： | 2004年2月18日 |
A Study of MAVL-Tree Structure and Its Calculating Methods |
| |
| ZHU Xiao-ming.A Study of MAVL-Tree Structure and Its Calculating Methods[J].Journal of ZHEJIANG Education Institute,2004(2):72-75. |
| |
| Authors: | ZHU Xiao-ming |
| |
| Abstract: | Integrated with all advantages of B-tree and AVL-tree, put forward in the paper is a new data structure of MAVL_tree, whose advantage is that it uses the least saving space as the index structure while assuring efficient calculation. MAVL_tree can be applied to RAM. Based on MAVL_tree, the paper also gives the fundamental calculation methods. |
| |
| Keywords: | MAVL-tree balance key words saving efficiency |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
