|
|||||
|
|
| 一种平衡树的研究之二 | |
| 引用本文： | 武颖,耿子林.一种平衡树的研究之二[J].华北科技学院学报,2000(1). |
| 作者姓名： | 武颖 耿子林 |
| 作者单位： | 华北矿业高等专科学校电算电教中心，华北矿业高等专科学校电子与信息工程系 101601 北京东燕郊，101601 北京东燕郊 |
| 摘 要： | 本文是文1]的续篇,该文定义了集合运算中公用的各种栈,对BT中结点进行了分类,详细论述了四个函数(Search、Findmax、Findmin、Leftmost)和四个过程(Lmrmax Minorder Minorderl Move)的功能定义与算法的实现,并给出时间复杂度的证明。 |
| 关 键 词： | 数据结构 操作 算法 平衡树 栈 搜索 结点 |
| 本文献已被 CNKI 等数据库收录！ | |