发表评论取消回复
相关阅读
相关 第 12 章 多路查找树
第 12 章 多路查找树 1、二叉树与 B 树 1.1、二叉树存在的问题 二叉树的操作效率较高,但是也存在问题, 请看下面的二叉树 二叉树需要加载
相关 《算法导论》读书笔记(总纲)
《算法导论》读书笔记(总纲) > 介绍: > > \[PDF、视频、代码、笔记记录\] > > [简书:算法导论][Link 1] 算法(algorithm)简单来
相关 《算法导论》读书笔记之第12章 二叉查找树
/images/20220824/0ff7e3c1c69642548a45c7347bb5a286.png 摘要: 本章介绍了二叉查找树的概念及操作。主要内容包括
相关 算法导论之二叉排序树
二叉排序树定义: 1、以一颗二叉树来组织。 2、包含属性指向左孩子、右孩子和双亲。 3、对任何结点x,其左子树的关键字最大不超过x->value,其右子树中的关键字最小不
相关 算法系列笔记3(二叉查找树)
(1)二叉查找树的性质:设x为二叉查找树的一个结点。如果y是x左子树中的一个结点,则key\[y\]≤key\[x\]。如果y是x的右子树中的一个结点。则key\[x\]≤ke
相关 算法导论-第四部分-读书笔记
第十五章 动态规划 15.1 钢条切割 这里要算的是切割的段数,和从切头切还是从尾切没有关系,只要计算 切前1米后,后面的米数的各种可能性 切前2米后
相关 算法导论-第三部分-读书笔记
第十一章 散列表(哈希表) 11.1 直接寻址表 什么是直接寻址表? 就是用一个数组,数组的每个位置都保存一个元素。每个数组的位置称作“槽(slot)”。下图描
相关 算法导论-第六部分-读书笔记
第二十一章 用于不相交集合的数据结构 > 第二十一章本来是第五部分里的,但它的内容和第六部分关系更为密切,所以放到了这里。 21.1 不相交集合的操作 不相交集合
相关 算法导论-第五部分-读书笔记
第十八章 B树 B树是为磁盘或其他直接存取的辅助存储设备而设计的一种平衡搜索树,它在降低磁盘 IO 操作回数方面要更好一些,许多数据库系统使用 B树 或者 B树的变种来存
相关 算法导论之二分查找
二分查找的前提是要进行查找的序列必须是有序的,这里我们以升序为例。 <table style="width:500px;"> <tbody> <tr> <t
还没有评论,来说两句吧...