2017年12月22日
BST性能分析&改进思路——平衡与等价
摘要： 极端退化 前面所提到的二叉搜索树，已经为我们对数据集进行高效的静态和动态操作打开了一扇新的大门。正如我们所看到的，BST从策略上可以看作是将之前的向量（动态数组）和链表结构的优势结合起来，不过多少令我们有些失望的是：目前所实现的BST还有些稚嫩，表现在它的时间复杂度在极端情况仍未得到有效的控制。根据 阅读全文
posted @ 2017-12-22 21:04 仪式黑刃 阅读(1325) 评论(0) 推荐(0)