描述数组二叉树链表和哈希列表

数组 (Array)
        描述:数组是一种线性数据结构，它是一组固定大小的连续内存位置，每个位置都可以存储相同类型的元素。数组中的元素通过索引来访问，索引从 0 开始。

二叉树：

        二叉树是一种递归的数据结构，其中每个节点最多有两个子节点，通常称为左子节点和右子节点。二叉树的根节点是整个树的起点。

特点·

·层级结构:二叉树具有分层的层级结构，每层的节点数量是上一层的两倍

·递归性质:每个子树本身也是一棵二叉树。

·常见变种:包括二叉搜索树（BST）、平衡二叉树（如 AVL 树）、完全二叉树等。

·操作:·插入：根据特定的规则（如在二叉搜索树中），插入新节点。

·删除:删除节点时需要考虑其子节点的重新排列。

·遍历:包括前序遍历、中序遍历、后序遍历和层序遍历。

·适用场景:适用于需要进行高效查找、插入和删除操作的场景，如数据库索引、表达式解析。

链表 (Linked List)·

描述:链表是一种线性数据结构，由一系列节点组成，每个节点包含数据和一个指向下一个节点 的引用（或指针）。链表可以是单向链表（每个节点只指向下一个节点）或双向链表（每个节点指向前一个和下一个节点）。

哈希表 (Hash Table)·

描述:哈希表是一种数据结构，它使用键-值对来存储数据。通过哈希函数将键映射到数组中的一个位置，以快速访问、插入和删除数据。

总结·

数组:适用于需要快速随机访问和固定大小的集合。

·二叉树:适用于需要高效插入、删除和查找操作，特别是在排序数据或实现复杂关系时。

·链表:适用于需要频繁插入和删除元素，且不需要随机访问的场景。

·哈希表：适用于需要快速查找、插入和删除操作的场景，特别是通过键来访问值的情况下。