二叉树与红黑树

1.二叉树【理解】

• 二叉树的特点：
  • 二叉树中,任意一个节点的度要小于等于2
    • 节点: 在树结构中,每一个元素称之为节点
    • 度: 每一个节点的子节点数量称之为度
• 二叉树结构图：
• 

2.二叉查找树【理解】

1. 二叉查找树的特点
   1. 二叉查找树,又称二叉排序树或者二叉搜索树。
   2. 每一个节点上最多有两个子节点
   3. 左子树上所有节点的值都小于根节点的值
   4. 右子树上所有节点的值都大于根节点的值
2. 二叉查找树结构图
3. 二叉查找树和二叉树对比结构图
4. 二叉查找树添加节点规则
   1. 小的存左边
   2. 大的存右边
   3. 一样的不存

   4.  

3.平衡二叉树【理解】

 

 

 

 

 

 

 

 

 

 

 

 

 

 4.红黑树

 

 

 

5.HashSet集合【应用】