2020年9月6日
平衡查找树
摘要： 之前讲的二叉查找树在最坏情况下性能还是很低的。平衡查找树能够保证无论如何构造它，它的运行时间都是对数级别。在一棵含有 N 个结点的树中，我们希望树高为 ~lgN，这样我们就能保证所有查找都能在 ~lgN 次比较内结束，就和二分查找一样。但是，在动态插入中保证树的完美平衡的代价太高。我们稍微降低完美平 阅读全文
posted @ 2020-09-06 09:15 Ruby_Lu 阅读(595) 评论(1) 推荐(0) 编辑