平衡树splay
摘要：
set，map底层为平衡树 splay，sbt，treap，AVL，替罪羊树 splay：本质为二叉排序树 二叉排序树： 有左子树 < root，柚子树 > root，采用中序遍历时为输出为有序序列 虽然对于二叉树插入and查询为logN，但随着插入不同最坏退化为链O(N) 故此需要平衡的二叉排序树 阅读全文
posted @ 2025-10-30 09:06 TBeauty 阅读(9) 评论(0) 推荐(0)
2025年10月30日 #
浙公网安备 33010602011771号