08 2023 档案

平衡二叉查找树--伸展树splay
摘要：splay树，又称伸展树，是一种平衡二叉查找树，通过不断把每个节点旋转到根节点能够在O(logN)的时间内完成插入、查找以及删除的操作，并且能保持平衡不会退化成链 一、关于二叉查找树 首先，二叉查找树肯定是个二叉树（废话），每个节点的左子节点的值小于该节点的值小于右子节点的值。如下 一般二叉查找树的 阅读全文
posted @ 2023-08-07 19:35 球君 阅读(401) 评论(1) 推荐(2) 编辑

View Code
点击右上角即可分享
微信分享提示