m0_46891781的博客

原创 二叉树与红黑树

1.二叉树最多有两个根节点，任意一个节点的度小于等于2 2.根节点的左子节点一侧称为左子树，右子节点一侧称为右字数 3.二叉查找树，任意一个节点左子节点都比自己小，右子节点都比自己大 4.平衡二叉树：二叉树左右两边的高度不超过1，任意节点的两个字数都是平衡二叉树 5.左旋：就是把根节点的右侧往左拉，右旋：就是把根节点的左子节点往右拉。左右，右左 6.红黑树是二叉查找树但不是高度平衡的，平衡二叉B数每个节点是红或者黑 ...