【定义】一种层级式的数据结构,由顶点(节点)和连接它们的边组成。树类似于图,但区分树和图的重要特征是树中不存在环路。广泛应用于人工智能和复杂算法,它可以提供解决问题的有效存储机制。 【内容】1、分类:(1)N元树;(2)平衡树:(3)二叉树(4)二叉搜索树(5)AVL树(6)红黑树(7)2-3树