文章目录 前言 一、二叉树 (一)简介 (二)二叉查找树 (三)平衡二叉树 1)旋转 二、红黑树 1)红黑规则 2)红黑树添加节点 三、总结 前言 本周学习的知识主要学习了二叉树,以及几种不同的二叉树,详情如下。 一、二叉树 (一)简介 二叉树由多个节点组成,一个节点中存储父节点地址值、左右子节点地址值和节点实际存储的值,如果不存在对应的地址值,节点中对应的值就为null; 每一节点的子节点