zhanggonglalala的博客

今天刷LeetCode上的题的时候，做到了关于二叉树的题，于是决定把这一块的知识整理一下。1、二叉树的定义二叉树通常以结构体的形式定义，如下，结构体内容包括三部分：本节点所存储的值、左孩子节点的指针、右孩子节点的指针。这里需要注意，子节点必须使用指针，就像我们定义结构体链表一样，下一个节点必须使用地址的方式存在在结构体当中。struct TreeNode { int val;...

最近在复习十大排序算法，网上的代码有些有点问题，就自己敲一下。10大排序算法有篇博客写的很好https://www.cnblogs.com/onepixel/articles/7674659.html，有动图，解释清晰。大家可以去看看。如果有什么小问题小理解我会写在这里，欢迎大家和我交流。这里解释一下什么事稳定性，我的理解是，当你排序时，会不会打乱未排序序列的相对位置。简单一点，排序时，一...