2024年9月12日
Splay 浅谈
摘要： Splay 树 定义 Splay 树是一个二叉平衡搜索树，它可以通过 Splay 操作 将一个结点旋转至根结点或者一个给定的结点的下一层，使得整棵树仍然满足二叉搜索树的性质。 Splay 树可以在均摊 \(O(\log n)\) 的时间内完成查找、插入、查询、删除等操作。 二叉搜索树的定义： 空树是 阅读全文
posted @ 2024-09-12 20:45 OIer_wst 阅读(128) 评论(0) 推荐(0)