第七节1：Java集合框架之二叉排序树和哈希表

Posted 2022-10-16 快乐江湖

文章目录

• 一：二叉排序树（二叉搜索树）基本概念及实现
• • （1）定义
  • （2）二叉排序树操作
  • • A：查找
    • B：插入
    • C：删除
    • • ①：如果左子树为空
      • ②：如果右子树为空
      • ③：如果左右子树都不为空
  • （3）二叉排序树实现
• 二：哈希表（散列表）基本概念及实现
• • （1）定义
  • （2）建立一个简单的哈希表（快速入门以及相关术语）
  • （3）常见哈希函数
  • • A：直接定址法
    • B：除留余数法
    • C：平方取中法