KevinYu23311的博客

原创 平衡树总结

高级数据结构_平衡树学习笔记 本文章同步与我的Luogu博客。 <Part 0.前言> 学习平衡树的一些总结。 </Part 0.前言> <Part 1.BST树> BST树，即二叉查找树，是一种数据结构，满足这样的条件: 一颗BST树的中序遍历是有序的。 例: 将{1，4，2，3，5，8，10，7}建成BST树: 某同学: BST树长得又丑...