0228 B树和B+树（个人）

一、知识点

1.B树——转载自：

B树概念https://blog.csdn.net/u014453898/article/details/112469113?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522164601898216780271983275%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=164601898216780271983275&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~all~top_positive~default-1-112469113.first_rank_v2_pc_rank_v29&utm_term=b%E6%A0%91&spm=1018.2226.3001.4187 B+树——转载自：

B+树概念https://zhuanlan.zhihu.com/p/351240279B+树定义

 B树和B+树区别

2.树、森林、二叉树

  树转换为二叉树

      二叉树转化树    

  森林转化为二叉树

  二叉树转化为森林  

3.WPL：节点带权，路径长度

 4.哈夫曼树/最优二叉树

 二、红黑树

1.定义

2.黑色完美平衡

 3.插入的8种情形

 注意：红黑树自下而上

   

理解情景6变为情景5