导读 　　文本总结了数据结构中常见的各种树，前面的文章中我们介绍过树和二叉树，比如用于实现平衡二叉树的AVL树和红黑树、B树、B-树、B+树、B*树、R树及字典树Trie树。 目录 　　1、平衡二叉树之AVL树 　 2、平衡二叉树之红黑树 一、平衡二叉树之AVL树 　　参考 ...

数据结构中为了存储和查找的方便，用各种树结构来存储文件，本章就浅谈一下各种树的表示方法、特点及各自的用途，本章设计的树结构包括：二叉查找树（二叉排序树）、平衡二叉树（AVL树）、红黑树、B-树、B+树、字典树（trie树）、后缀树、广义后缀树。 1、二叉查找树（二叉排序树） 　　（图 ...

　　数据结构中有很多树的结构，其中包括二叉树、二叉搜索树、2-3树、红黑树等等。本文中对数据结构中常见的几种树的概念和用途进行了汇总，不求严格精准，但求简单易懂。 1. 二叉树 　　二叉树是数据结构中一种重要的数据结构，也是树表家族最为基础的结构。 　　二叉树的定义：二叉树的每个结点至多 ...

指路：Poll的笔记。 ...

术语 节点深度：对任意节点x，x节点的深度表示为根节点到x节点的路径长度。所以根节点深度为0，第二层节点深度为1，以此类推 节点高度：对任意节点x，叶子节点到x节点的路径长度就是节点x的高度 树的深度：一棵树中节点的最大深度就是树的深度，也称为高度 ...

...

本节要讨论的是当给定 n（n>=0）个结点时，可以构建多少种形态不同的树。 如果两棵树中各个结点的位置都一一对应，可以说这两棵树相似。如果两棵树不仅相似，而且对应结点上的数据也相同，就可以说这两棵树等价。本节中，形态不同的树指的是互不相似的树。 前面介绍 ...

参考： https://www.cnblogs.com/yw09041432/p/5908444.html 七大查找算法： 1. 顺序查找：顺序查找适合于存储结构为顺序存储或链接存储的线性表，时间复杂度为O(n) 2. 二分查找：元素必须是有序的，如果是无序的则要先进行排序操作 ...