2025年1月15日
【知识点】平衡二叉树（AVL树）
摘要： 平衡二叉树的概念 根结点左子树高度-右子树高度为平衡因子（BF）。 所有子树平衡因子绝对值小于等于1的的查找二叉树称为平衡二叉树。 插入后需要使用旋转进行纠正。 距离插入节点最近的，并且平衡因子的绝对值大于1的节点为根节点的子树称为最小不平衡子树。 只需要对最小不平衡子树进行旋转纠正即可。 旋转纠正 阅读全文
posted @ 2025-01-15 15:18 Alkaid16 阅读(49) 评论(0) 推荐(0)
【知识点】线索二叉树与查找二叉树
摘要： 线索二叉树（TBT） 线索二叉树概念 新增标志域变量LTag和RTag，标志有无左子树和右子树，利用空链域存储节点的前驱和后继，以加快查找速度。 typedef struct TreeNode{ //数据域 int data; //指针域 TreeNode *LChild,*RChild; //标志 阅读全文
posted @ 2025-01-15 10:44 Alkaid16 阅读(29) 评论(0) 推荐(0)
≡