摘要: 本文给出了对于《算法(第4版)》(以下简称原书或书)中的练习题 3.3.20 的一种解法。 ◆ 要求 原书中的练习题 3.3.20 要求计算一棵大小为 N 且完美平衡的二叉查找树的内部路径长度,其中 N 为 2 的幂减 1。 ◆ 解答 N 为 2 的幂减 1 的一颗完美平衡的二叉查找树是一棵满二叉树 阅读全文
posted @ 2024-10-17 11:22 green-cnblogs 阅读(6) 评论(0) 推荐(0) 编辑