原文出处：https://blog.csdn.net/qixinbruce/article/details/104130416 多路查找树（B树） 其每个节点的孩子数可以多于...
发简信
IP属地：陕西
-
【我是一棵树】B树、B+树
-
【leetcode 36】 Valid Sudoku 判断数独是否有效
题目 Determine if a 9x9 Sudoku board is valid. Only the filled cells need to be validated...
-
-
【我是一棵树】二叉排序树、平衡二叉树（AVL）
二叉排序树 又称为二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树： 若他的左子树不空，则左子树上所有节点的值均小于它根节点的值 若他的右子树不空，则右子树上所有节点...
-
【我是一棵树】二叉树详解（二）
二叉树的存储结构 顺序存储：就是用一组数组来存储二叉树中节点，并且节点的存储位置，也就是数组的下标要能体现节点之间的逻辑关系。 考虑一种极端情况，一棵深度为k的右斜数，它只有...
-
【我是一棵树】树的概念
树的定义 树是n(n>=0)个节点的有限集。n=0时称为空树，在任意一颗非空树中，有以下特性 1.有且仅有一个特定的称为跟的节点2.当n>1时，其余节点可分为m(m>=0)个...
-
【我是一棵树】二叉树详解（一）
二叉树定义 二叉树是n(n>=0)个节点的有限集合。该集合或者未空集(称为空二叉树)，或者有一个根节点和两棵互不相交的，分别称为根节点的左子树和右子树的二叉树组成。 二叉树特...
-
关于哈希（散列）算法的8个问题
散列表（hash）是什么？ 散列技术实在记录的存储位置和它的关键字之间建立一个确定的对应关系f，是的每个关键字key对应一个存储位置f(key)。 我们把这种对应关系f称为散...
-
程序员必备的50道数据结构和算法面试题
数组问题 数组是最常用的基础数据结构，它将元素保存在连续的内存中。它也是面试最喜欢的问题之一，在代码面试中你会经常听到很多关于数组的问题，例如，数组的反转、数组的排序或者查找...
-
不定时更新.....如需要编程类资料等，可私信分享~
-
【排序知多少】堆排序详解
堆排序的概述 堆是具有下列特性的完全二叉树：每个节点的值都大于或等于其左右孩子的节点的值，成为大顶堆，或者每个节点的值都小于或等于其左右孩子节点的值，成为小顶堆。 在选择到最...
-
【实用工具】文件扫描闲来无事，想着自己的硬盘里大大小小存了一堆的文件，想去根据文件大小或者修改时间对全盘进行扫描排序，好像windows系统上并不支持这样的功能（只能在单个目录下对当前目录中文件...
-
【排序知多少】冒泡排序详解
冒泡排序思路 1、对元素进行两次遍历 2、第一次遍历所有元素 3、第二次判断当前元素是否比之后的元素大，如果大则交换位置，否则不动 冒泡排序理解 冒泡排序是一种常用的排序算法...
-
【排序知多少】归并排序（递归和非递归实现）
归并排序思路 1、将待排序元素一分为二 2、对于左半边和右半边元素分别再次进行拆分，直到无法再拆 3、把拆分过的元素进行重新排序并且合并 4、合并之后最终的数组即为排序之后的...
-
【排序知多少】插入排序详解
插入排序思路 1、从待排序元素中的第二个元素开始进行遍历2、记录当前元素作为临时变量3、判断当前元素前的元素是否小于当前元素，小于则不处理，否则把当前元素和前一元素进行互换4...
-
【排序知多少】快速排序详解
快速排序思路 1、选取基准值，并标明首、尾的标识low、high； 2、先从后往前判断，当high的值大于基准值时，high--，否则将low的值替换为high的值； 3、然...
