策略和技术

平衡二叉排序树 – 数据结构和算法76

平衡二叉排序树让编程改变世界Change the world by program平衡二叉排序树不知道各位小伙伴们回家有没有去自己打打代码,如果你认真研究了,你肯定会发现,这二叉排序树的效率还真得碰运气噢,大家一起来分析以下两种情况:如果序列是像[5, 9, 7, 6, 3, 4, 1, 8, 2]这样的组合,那么化成二叉树是酱紫:如果我们想查找结点9,只需要两次

平衡二叉树的实现原理 – 数据结构和算法77

平衡二叉树的实现原理让编程改变世界Change the world by program上节课我们介绍了平衡二叉树,也叫AVL树,把二叉树在生成的时候构建为平衡二叉树可以避免出现极端的效率低下的查找过程!平衡二叉树构建的基本思想就是在构建二叉排序树的过程中,每当插入一个结点,就立刻先检查是否因插入这个结点而导致树的平衡性遭到破坏,如果是,立刻找出最小不平衡子树,然后通

平衡二叉树的实现原理(代码实现)- 数据结构和算法78

平衡二叉树的实现原理让编程改变世界Change the world by program上节课我们花了不少的时间和精力从意识形态上进一步的了解了AVL树(也就是平衡二叉树)的实现原理,但是小甲鱼知道,很多鱼油在想的方面基本是无敌了,但是到了要你用代码来实现的时候,脑袋里就只能蹦出两字:抽象!这节课小甲鱼就带大家一起来化腐朽为神奇,化干戈为玉帛,化不可能为可能,谈笑间

多路查找树之2-3树 – 数据结构和算法79

多路查找树之2-3树让编程改变世界Change the world by program关于多路查找树的讲解,我们在这系列教程中主要以B树来讲。别误会哈,小甲鱼没有骂人,Ta真就叫B树,B……树。但是我们现在还不能直接讲这个,因为直接讲不容易接受,所以我们先谈下B树的两个特例:2-3树和2-3-4树。我们要谈B树的作用,还要从内存和磁盘的存取效益来说起。内存一般都

多路查找树之2-3树的插入原理 – 数据结构和算法80

多路查找树之2-3树的插入原理让编程改变世界Change the world by program本节视频具体讲解2-3树的插入原理…… 省略,具体请看视频讲解 ……视频下载备用视频下载技术, IT技术, 数据结构和算法, 插入原文发布于宽客论坛,点击阅读原文

多路查找树之2-3树的删除原理 – 数据结构和算法81

多路查找树之2-3树的删除原理让编程改变世界Change the world by program本节视频具体讲解2-3树的删除原理…… 省略,具体请看视频讲解 ……视频下载备用视频下载技术, IT技术, 数据结构和算法, 原理原文发布于宽客论坛,点击阅读原文

多路查找树之2-3-4树和B树 – 数据结构和算法82

多路查找树之2-3-4树和B树让编程改变世界Change the world by program由2-3树到2-3-4树…… 省略,具体请看视频讲解 ……B树一个m阶的B树具有如下属性:如果根结点不是叶结点,则其至少有两棵子树每一个非根的分支结点都有k-1个元素(关键字)和k个孩子,其中k满足:?m/2?所有叶子结点都位于同一层次每一个分支结点包含下列

散列表(哈希表)查找 – 数据结构和算法83

散列表(哈希表)查找让编程改变世界Change the world by program散列表(哈希表)查找我们要在a[]中查找key关键字的记录:顺序表查找:挨个儿比较有序表查找:二分法查找散列表查找:?…… 省略,具体请看视频讲解 ……散列表的查找步骤当存储记录时,通过散列函数计算出记录的散列地址当查找记录时,我们通过同样的是散列函数计算记录的散列

散列函数的构造方法 – 数据结构和算法84

散列函数的构造方法让编程改变世界Change the world by program构造散列函数的两个基本原则散列函数的构造原则散列函数的构造方法直接定址法…… 省略,具体请看视频讲解 ……数字分析法…… 省略,具体请看视频讲解 ……平方取中法…… 省略,具体请看视频讲解 ……折叠法…… 省略,具体请看视频讲解 ……除留余数法…… 省略,具体请

处理散列冲突的方法 – 数据结构和算法85

处理散列冲突的方法让编程改变世界Change the world by program本节课讲解处理散列冲突的方法开放定址法…… 省略,具体请看视频讲解 ……再散列函数法…… 省略,具体请看视频讲解 ……链地址法…… 省略,具体请看视频讲解 ……公共溢出区法…… 省略,具体请看视频讲解 ……视频下载备用视频下载技术, IT技术, 数据结构和算法,