请输入您要查询的百科知识:

 

词条 树堆
释义
树堆
树堆  一种满足特定要求的二叉排序树。其中的每个结点都有一个优先级。优先级是结点插入时随机指定的。结点之间的优先级要满足堆的特性。树堆的插入、删除操作的实现比平衡树简单。能保证所有操作期望的时间性能是对数的。
出处:信息科学卷 • 计算机科学技术 • 软件与系统
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 8:16:06