五.二叉树

1.二叉树的一些概念:深度,高度。。。

2.熟记基础代码

后续非递归遍历比较特殊,

优先级队列的实现要会

3.二叉树

(1)满二叉树

这棵二叉树为满二叉树,也可以说深度为k,有2^k-1个节点的二叉树

(2)完全二叉树

(3)二叉查找树:前面介绍的树,都没有数值的,而二叉搜索树是有数值的了,二叉搜索树是一个有序树。

(4)平衡二叉搜索树:又被称为AVL(Adelson-Velsky and Landis)树,

4.递归,二叉树的基本概念得看看

5.Math类的函数得了解了解

6.一个数据结构包括:数据项,操作

7.Integer.MAX_VALUE是21亿多

8.Collections.sort和Arrays.sort()的区别:

Arrays.sort()排数组(基本类型,引用类型)

Collections.sort()只能排List

两个都可以传入比较器定制排序

9.Collections的常用方法

10.递归中,共享变量一般放在参数里面

11.********递归的时候,可以将共享变量放在方法所有方法外面

12.Collection都有Object[] toArray()方法

13.一看到有topk,top10这种,就要想到堆

 

上一篇:【高端操作】原来从List中“随机”取对象还可以这样搞!Collections.shuffle()


下一篇:python中OrderedDic