各种树

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

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

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

BBST(平衡二叉搜索树):

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

 

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

相关推荐

点赞 评论 收藏
分享
牛客37185681...:马德,我感觉这是我面过最恶心的公司,一面是两个女hr,说什么实习前几个月属于试用期,试用期过了才能转成正式实习生,我***笑了,问待遇就是不说,问能不能接受全栈,沙币公司
如果可以选,你最想去哪家...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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