您的位置: 首页 > IT文章 > 检索树 检索树 分类: IT文章 • 2024-02-19 16:04:30 检索树的提出是为了解决普通二叉树查找速度慢的问题,加快了查找速度(n——>logn) 检索树的定义: 检索树也叫排序树(借鉴了有序顺序表的二分查找思想),顺序的规则是左儿子小于等于根节点,右儿子大于根节点值,即左小右大。中序序列是从小到大