几种树

1、二叉树 满二叉树、完全二叉树 2、二叉查找树 左子节点小于根节点、右子节点大于根节点。 3、平衡二叉树(AVL树) 是严格意义上的平衡二叉树(a56爆大奖在线娱乐节点的左右子节点的高度差不超过1)。 a56爆大奖在线娱乐这个增删之后,需要通过旋转来控制平衡。 4、红黑树 a56爆大奖在线娱乐节点非红即黑; 根节点是黑; a56爆大奖在线娱乐叶子节点也是黑;
posted @ 2021-10-07 12:02  bit01  阅读(156)  评论(0编辑  收藏  举报