sophia_hxw

人生有三恨,一恨鲫鱼有刺,二恨海棠无香,三恨红楼未完!----------张爱玲
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2016年7月29日

摘要: #1,定理 在一棵高度为h的二叉搜索树上,动态集合上的操作SEARCH、MINIMUM、MAXIMUM、SUCCESSOR和PREDECESSOR可以在O(h)时间内完成。 #2,伪代码 分别是搜索,迭代形式的搜索,取最小值,取最大值,找后继,找前驱。 1 //x is an element of 阅读全文

posted @ 2016-07-29 16:36 sophia_hxw 阅读(132) 评论(0) 推荐(0) 编辑