各种树

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

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

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

BBST(平衡二叉搜索树):

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

 

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

相关推荐

04-17 23:48
西北大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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