07 2019 档案

摘要:散列函数 1. 正整数 除留余数法,选择大小为素数M的数组,对于任意正整数k ,计算k除以M的余数。 如果M不是素数,我们可能无法利用键中包含的所有信息,这可能导致我们无法均匀地散列散列值 2. 浮点数 第一,如果键是0 1的实数,我们可以将它乘 M 并四舍五入得到一个0~M 1 之间的索引,有缺陷 阅读全文
posted @ 2019-07-24 20:47 0ffff 阅读(1314) 评论(0) 推荐(0) 编辑
摘要:主要来源于:数据结构与算法 java语言描述 适合哪些人阅读:如果您已经对平衡二叉树的概念有一定了解,并且对插入时逻辑有一定了解,这篇文章提供不完整的代码实现。 阅读时间: 10分钟 平衡因子 定义:某节点的左子树与右子树的高度(深度)差即为该节点的平衡因子(BF,Balance Factor),平 阅读全文
posted @ 2019-07-01 14:25 0ffff 阅读(1039) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示