学习笔记：
观看bilibili的js数据结构与算法的一些笔记，视频链接：https://www.bilibili.com/video/BV1N4411X7FW
1.树结构的表示：
普通表示法：
儿子-兄弟表示法：
儿子-兄弟表示的树旋转45°后：
2.二叉树：每个节点最多只能有两个子节点，所有树都可以用二叉树表示
二叉树存储常见的方式：数组、链表（最常用链表存储，数组一般用来存完全二叉树）
3.二叉搜索树：查找效率高，最容易获取最值（最小：最左叶子节点，最大：最右叶子节点），插入数据的原理：newNode和当前node比较，如果newNode>node就插在右边，如果newNode<node就插在左边
二叉树：插入、遍历、搜索、删除
二叉搜索树的遍历：先序遍历、中序遍历、后序遍历
先序遍历：根节点=》所有左节点=》所有右节点
中序遍历：最左=》根节点=》最右
后序遍历：左=》右=》根节点
二叉搜索树的最值：找到最后一个左（最小值）叶子节点/右（最大值）叶子节点
else：
1.实现二分查找法
2.闭包
3.null.key