2024年7月11日
学习笔记——二叉平衡树(BST)
摘要： 二叉平衡树（BST） BST 是一种数据结构，用于快速查找数据。 二叉平衡树有一个非常明显的特性：对于每一个节点 \(u\)，在其左边的数都比它小，在其右边待数都比它大。 每个点都有一个权值 cnt，用于存储这个数出现了几次。 在二叉平衡树上的每一个操作的时间与其树高成正比，约为 \(O(\log 阅读全文
posted @ 2024-07-11 12:39 Network_Flow 阅读(65) 评论(0) 推荐(0)