2025年8月13日
2025牛客暑期多校训练营9
摘要： A. AVL tree 题意：给你一棵二叉树，你每次可以删除一个点，或者对于一个缺少了某个左右儿子的节点补充一个子节点。求变成\(AVL\)树的最少操作。\(AVL\)树是指任意一个节点都有左右儿子高度差小于等于\(1\)。节点高度为左右儿子最大高度加一。空节点高度为\(0\)。 考虑一颗高度为\( 阅读全文
posted @ 2025-08-13 16:48 maburb 阅读(177) 评论(3) 推荐(0)