七夜狐

摘要： 一。基本概念 二叉排序树又称二叉搜索树，即在树的任何一个结点，都满足左子树小于根，根小于右子树。排序二叉树可以作为Map的关键码。主要的作用是快速的查找（相当于二分法） 二。基本算法 1.查找 查找时，首先和根结点对比，若相等，则查找成功。若大于根，则再向右子树查找；如果小于根，则向根的左子树查找... 阅读全文