2022年3月26日
二叉搜索树
摘要： 二叉搜索树 二叉搜索树是一个高效的数据结构，查找、插入、删除的平均时间复杂度都是 \(O(log_2n)\) 对应树中的一个节点 u 满足： 如果 u 存在左子树，那么左子树中所有点的 key 都小于(大于) u 的 key 如果 u 存在右子树，那么右子树中所有点的 key 都大于(小于) u 的 阅读全文
posted @ 2022-03-26 17:25 PigPigHero 阅读(90) 评论(0) 推荐(3)