2301_79111337的博客

原创 学习笔记：数据结构“树”

左子节点的值小于根节点的值，右子节点的值大于根节点的值。- 平衡树（AVL Tree、红黑树等）：是特殊的二叉搜索树，具有自我平衡的特性，保持树的平衡状态，避免查找操作的时间复杂度增加。- 树是由一个根节点（Root）和零个或多个子节点（Children）组成的集合。- 每个节点都由一个值（Data）和指向其子节点的指针（Children）组成。-遍历（Traversal）：按照一定的顺序访问树中的所有节点。- 树的子节点可以进一步拥有自己的子节点，形成层级结构。- 需要额外的内存空间来存储节点和指针。