各种树

CBT(完全二叉树):要么不要子节点,要么左右节点都要!

FBT(满二叉树):强迫症患者,左右孩子都得有!

BST(二叉搜索树):强迫症晚期,中序遍历从小到大排序

BBST(平衡二叉搜索树):

  1. AVL:强迫症早期,任意节点的左右子树高度差小于2;
  2. B-TREE
  3. RB-TREE

 

  1. 一个普通的树变成完全二叉树;
全部评论

相关推荐

09-22 15:45
门头沟学院 Java
谁给娃offer我给...:我也遇到了,我说只要我通过面试我就去,实际上我根本就不会去😁
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务