摘要：
在讲树的存储结构时，我们提到了树的孩子兄弟法可以将一棵树用二叉链表进行存储，所以借助二叉链表，树和二叉树可以相互进行转换。从物理结构来看，它们的二叉链表也是相同的，只是解释不太一样而已。因此，只要我们设定一定的规则，用二叉树来表示树，甚至表示森林都是可以的，森林与二叉树也可以互相进行转换。 我们分别 阅读全文
摘要：
本文转载至链接：https://blog.csdn.net/u010899985/article/details/80981053 一、AVL树(平衡二叉树) (1)简介 AVL树是带有平衡条件的二叉查找树，一般是用平衡因子差值判断是否平衡并通过旋转来实现平衡，左右子树高度差不超过1，和红黑树相比， 阅读全文
摘要：
转载至：https://blog.csdn.net/xiaoquantouer/article/details/65631708 一、树的定义 树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 树具有的特点有： (1)每个结点有零个或多个子结点 (2)没有父结点的结点称为 阅读全文