2025年3月17日
二叉搜索树 & 平衡树
摘要： 二叉搜索树 性质 显然二叉搜索树是一棵二叉树。 空树是二叉搜索树。 二叉搜索树的左右子树也是二叉搜索树。 二叉搜索树的左子树上任意一个节点的权值均小于根节点的权值，右子树上任意一个节点的权值均大于根节点的权值。 二叉搜索树上的基本操作时间复杂度大多为 \(O(h)\)，\(h\) 为二叉搜索树的高度 阅读全文
posted @ 2025-03-17 21:49 headless_piston 阅读(150) 评论(0) 推荐(0)