LeetCode——重复数字
1 | 给定一个包含 n + 1 个整数的数组 nums,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。 |
数据结构——二叉树存储结构
顺序存储用一组连续的存储单元依次自上而下、自左向右存储完全二叉树上的结点元素。
完全二叉树:依次编号,结点$i$,左孩子$2i$,右孩子$2i+1$。
非完全二叉树:无法进行存储,可将其补成完全二叉树,空结点为$0$
**缺点**:占用内存空间较多,适用于完全二叉树
链式存储用链表来存放
...