虽然今天不是植树节,但是我今天想种树。 文章目录 树,什么是树? 二叉树 定义 二叉树的创建 二叉树的前中后序遍历 前序遍历: 中序遍历 后序遍历 已知前序、中序遍历结果,还原二叉树 已知后序、中序遍历结果,还原二叉树 二叉树的层序遍历 二叉搜索树 二叉搜索树是什么? 构造二叉搜索树 代码实现: 平衡二叉搜索树(AVL树) 什么是平衡二叉搜索树? AVL树的节点数据结构 AVL树构造 左旋 右旋 双旋转 新增节点(背多分) LL(右旋) RR(左旋) LR RL 插入节点 删除节点 红黑树 1、红黑树?长什么果实吗…

2020年7月11日 0条评论 13点热度 阅读全文