- 博客(5)
- 收藏
- 关注
原创 洛谷P3369 【模板】普通平衡树 Java+AVL树 题解
/ 采用这种方式的好处是: 删除"tree的左子树中最大节点"之后,AVL树仍然是平衡的。// 采用这种方式的好处是: 删除"tree的右子树中最小节点"之后,AVL树仍然是平衡的。} else if (cmp > 0) { // 待删除的节点在"tree的右子树"中。// 这类似于用"tree的左子树中最大节点"做"tree"的替身;// 这类似于用"tree的右子树中最小节点"做"tree"的替身;if (cmp < 0) { // 待删除的节点在"tree的左子树"中。
2024-02-15 10:50:49
1010
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人