C#选择排序(Selection Sort)算法
💡
原文中文,约300字,阅读约需1分钟。
📝
内容提要
讨论了一个有N个节点的二叉树,每个节点上都有一定数量的硬币。目标是使每个节点都只有1个硬币,并计算移动的次数。移动时可以选择相邻节点,但需要考虑节点的硬币数量和相邻节点的需求。
🎯
关键要点
- 讨论了一个有N个节点的二叉树,每个节点上都有一定数量的硬币。
- 目标是使每个节点都只有1个硬币,并计算移动的次数。
- 移动时可以选择相邻节点,将一枚硬币从一个节点移动到另一个节点。
- 移动时需要考虑节点的硬币数量和相邻节点的需求。
- 当一个节点的硬币数量大于1时,需要考虑将多余的硬币移动到父节点或子节点。
➡️