摘要：
#1，定理 在一棵高度为h的二叉搜索树上，动态集合上的操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR可以在O(h)时间内完成。 #2，伪代码 分别是搜索，迭代形式的搜索，取最小值，取最大值，找后继，找前驱。 1 //x is an element of 阅读全文
posted @ 2016-07-29 16:36 sophia_hxw 阅读(137) 评论(0) 推荐(0)
|
|||
|
摘要：
#1，定理 在一棵高度为h的二叉搜索树上，动态集合上的操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR可以在O(h)时间内完成。 #2，伪代码 分别是搜索，迭代形式的搜索，取最小值，取最大值，找后继，找前驱。 1 //x is an element of 阅读全文
posted @ 2016-07-29 16:36 sophia_hxw 阅读(137) 评论(0) 推荐(0) |
||
浙公网安备 33010602011771号