随笔分类 - 数据结构与算法
leetcode等
摘要:##二叉树 ###满二叉树 解释1:除了最后一层无任何子结点外,每一层上的所有结点都有两个子结点的二叉树。 解释2:叶子节点全都在最底层,并且除了叶子节点之外,每个节点都有左右两个子节点 ###完全二叉树 叶子节点都在最底下两层,最后一层的叶子节点都靠左排列,并且除了最后一层,其他层的节点个数都要达
阅读全文
摘要:参考 1、稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 仍然在 b 的前面,则为稳定排序。 2、非稳定排序:如果 a 原本在 b 的前面,且 a == b,排序之后 a 可能不在 b 的前面,则为非稳定排序。 3、原地排序:原地排序就是指在排序过程中不申请多余的存储空间,只
阅读全文

浙公网安备 33010602011771号