文章目录常见的树型查找表二叉查找树--查找二叉树插入常见的树型查找表常见的树型查找表由：二叉查找树、红黑树、B-树。本文以二叉查找树为例，介绍树表查找。二叉查找树具有可动态插入关键码(key),插入关键码时无需移动其他记录，树的数据有序，这3个特点。二叉树中，左