(」・ω・)」うー！(／・ω・)／にゃー！
——潜行吧奈亚子
2022年1月15日
Splay平衡树
摘要： 一、二叉搜索树(\(BST\)) 由于$Splay$就是一种$BST$，所以先来说说$BST$是什么。 定义： $BST$其实就是一棵树，不一定为满二叉树， 但必定遵循左子树 < 根 < 右子树。 操作 基础操作都十分简单： 添加元素：每次与当前所在节点比较大小，小就往左走，大就往右走，直到找到一个 阅读全文
posted @ 2022-01-15 15:22 GalaxyOier 阅读(52) 评论(0) 推荐(0)