2023年3月10日
Splay（权值）
摘要： 首先介绍一下BST，它的中文名字叫二叉查找树，是一切平衡树的开始。 BST 什么是二叉查找树呢？很显然最起码它是一棵树。但是这棵树满足一个性质：一个节点的左儿子一定比他小，右儿子一定比他大。 比如说 对于每次插入，它的期望复杂度是logn级别的，但是存在极端情况，面对999999......1这种情 阅读全文
posted @ 2023-03-10 11:40 青阳buleeyes 阅读(160) 评论(0) 推荐(0)