摘要:树几乎是使用最广泛地数据结构之一了,我想其原因是,在期望高度仅为 lg(n) 的结构中存储了 n 个元素。树中的每个操作,在每一层都使用了极具有价值的判断并降低了问题的复杂度,这几乎完美地体现了分治的思想。 阅读全文
posted @ 2013-01-09 08:51 一叶斋主人 阅读 (1562) 评论 (2) 编辑