https://i.ancii.com/jasmineyaoyao/
Jasmineyaoyao jasmineyaoyao
Ta还没有发布动态 ...
有几种特殊的二叉树，分别是斜二叉树、完全二叉树和满二叉树。对任何非空二叉树T，若n0表示叶结点的个数，n2是度为2的非叶结点的个数，那么二者满足关系n0=n2+1. 对于一般二叉树，我们也可以采取这种结构，但是会造成空间浪费，所以二叉树普遍采用链式存储。
大多数情况下，在三种简单排序中，插入排序都是最优的选择。虽然插入排序算法仍需要 O(N^2) 的时间，但在一般情况下，它要比冒泡排序快一倍，比选择排序还要快一点。插入排序可以简单表述为：使“标定项”的一侧局部有序，每次将标定项插入有序一侧，同时将另一侧的下
对于集合容器collection接口有俩个子接口set和list ，set装的是无序的，不能重复的， List装的是有序的，可以重复， map 接口 存储一对一键值对的ArrayList 底层是数组，LinkedList 底层是链表， 遍历这俩个容器
②利用check数组，将其初始化为false，后续创建树的过程中，将孩子结点的编号作为check数组下标，若出现则变为true，以此找出根结点。
二叉树的顺序结构就是将所有的结点按照一定的次序，顺序存储在一维数组当中，并且结点的存储位置，也就是数组的下标要能够体现出节点之间的逻辑关系，例如双亲和孩子的关系、左右兄弟的关系等。但是，用顺序存储结构来表示二叉树也有着明显的缺点。对于一个稀疏的二叉树来说，
0 关注 0 粉丝 0 动态
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号
