数据结构
runrun117
这个作者很懒,什么都没留下…
展开
-
一维数组组装为树状图
通过js实现一维数组变化为树状图,提供三种方法原创 2022-10-17 18:16:38 · 337 阅读 · 0 评论 -
二叉排序树的 添加 删除
1、添加每次新添加的节点都是整个树的子叶节点。2、删除除节点要从查找要删的节点开始入手,首先找到节点,这个要删除的节点可能有三种情况需要考虑: ·该节点是叶节点,没有子节点 ·该节点有一个子节点 ·该节点有两个子节点 第一种最简单,第二种也还是比较简单的,第三种就相当复杂了。下面分析这三种删除情况:第一种:要删除叶节点,只需要改变该节...原创 2018-04-07 15:53:23 · 184 阅读 · 0 评论 -
数据库基础 索引数据结构 B+树
1、什么是索引在关系数据库中,索引是一种单独的、物理的对数据库表中一列或多列的值进行排序的一种存储结构,它是某个表中一列或若干列值的集合和相应的指向表中物理标识这些值的数据页的逻辑指针清单。索引的作用相当于图书的目录,可以根据目录中的页码快速找到所需的内容。索引是为了加速对表中数据行的检索而创建的一种分散的存储结构。索引是针对表而建立的,它是由数据页面以外的索引页面组成的,每个索引页面中的行都会含...原创 2018-04-04 13:11:15 · 646 阅读 · 0 评论 -
面试
收藏16812分治算法 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完成程序算法,简单问题可用二分法完成。收藏16812分治算法 编辑分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题,这些子问题相互独立且与原问题性质相同。求出子问题的解,就可得到原问题的解。即一种分目标完...原创 2018-05-10 12:19:38 · 101 阅读 · 0 评论