2020年4月11日
学习数据结构基础
摘要： 环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 平衡二叉树：又叫AVL树平衡因子 <= 1 是二叉搜索树LL RR左旋，右旋 红黑树是一种包含红黑结点并能自平衡的二叉查找树红黑树不是完美平衡二叉树，就是平衡因子会大于11.每个结点，颜色要 阅读全文
posted @ 2020-04-11 23:07 zzyoucan 阅读(175) 评论(0) 推荐(0) 编辑