发表于： 2017-09-19 22:51:41
1 729
一、今天完成的事情
ps代码 后续再补上。
1.二叉树：简单的说是度为2的树。注意：二叉树是有左右顺序之分的。
2.一颗二叉树的第i层的最大节点数2 的i-1次方
深度为k的最大节点数为2的k次方-1
度为2的非叶节点比叶节点的个数多1
3.二叉树的存储结构：
顺序存储:数组
适合完美二叉树，否则浪费空间
链表存储
左指针 右指针 和 数据域
4.二叉树的遍历
先序、中序、后序的递归实现和非递归实现（小米笔试题）
层序遍历
5.一些二叉树的应用
6.二叉搜索树
大的放在右边，小的放在左边
7.二叉搜索树的查找
普通查找，查找最大和最小元素
8.删除和插入操作。
9.平衡二叉树。
为防止一边到的情况
使得查找的效率更高，
10平衡二叉树的调整
左单旋 右单旋 左右双旋 右左双旋
11.图的基本概念
图：多对多
线性表：一对一
树：一对多
12。存储：
邻接矩阵：1，0表示。。
二明天要做的事情
数据结构与算法。
三 、没有问题
四收获：
1.学习到无法自拔
2.数据结构还挺好玩的。。。
返回列表
评论