二叉树

二叉树的学习

平衡二叉树的左旋和右旋：
https://blog.csdn.net/qq_37934101/article/details/81160254

C++实现哈夫曼树

B+ tree与B-tree的比较
：
  1.非叶子节点只存储key信息

 2.所有叶子节点之间有一个链指针

 3.B+的非叶子节点只进行数据的索引，不会存实际的关键字记录的指针，所有数据地址必须要到叶子节点才能获取到，所以每次数据查询的次数都一样。