码迷,mamicode.com
首页 >  
搜索关键字:二叉查找树的查询    ( 1个结果
二叉查找树
虽然在需要优先级队列的应用程序中,堆非常合适,但它并不适用删除任意元素的应用,从具有n个元素的堆中删除任意元素的时间开销为O(n),并且查询任意元素的时间开销也是O(n),因此当进行插入,删除和查找操作,二叉查找树的性能就非常的适合。 二叉查找树,具有如下性质: 每个元素都有关键字,任意两个元素的关键字都不相同,即,关键字是唯一的。 非空左子树的关键字值一定小于其子树根结点的关键字值。 非空右子树...
分类:其他好文   时间:2015-09-08 09:40:53    阅读次数:197
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!