其中,P是要查找数据元素出现的概率,C是 查找相应数据元素的比较次数。 定义要查找数据元素的结构体为: typedef struct KeyType key; 3 DataType其中，Pi是要查找数据元素出现的概率，Ci是 查找相应数据元素的比较次数。 定义要查找数据元素的结构体为： typedef struct { KeyType key; } DataType;