HR_Reborn的博客

首先明白一个概念，抽象数据类型（abstract data type，ADT）是一些操作的集合，抽象数据类型是数学的抽象，是对一种数据结构的描述。表ADT表的理解很简单，可以理解为按照顺序放的数字，比如A1，A2，A3.。。。。Ax，这个表的长度就是X，如果长度为0，则是空表。而表的实现，又分为以下两种：表的简单数组实现顾名思义，表的所有操作都是通过数组来实现。虽然数据是动态指定的，但是...

二叉查找树：性质：对于树中的每个结点x，它的左子树中所有关键字值小于x的关键字值，而它的右子树中所有关键字值大于x的关键字值。定义：//定义一个SearchTreestruct TreeNode{ ElementType Element; SearchTree Left; SearchTree Right;};//find操作Position Find（E...