搜索
文章平均质量分 68
fpk2014
没有什么可以说的
展开
-
C语言 二叉搜索树
二叉搜索树简介实现过程个人分析实现过程二叉搜索树简介 二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。...原创 2018-05-27 02:23:55 · 293 阅读 · 0 评论 -
C语言 AVL树
AVL树简介实现过程代码实现AVL树简介 AVL树的基本操作一般涉及运做同在不平衡的二叉查找树所运做的同样的算法。但是要进行预先或随后做一次或多次所谓的”AVL 旋转”。AVL树的模拟过程可以看链接:AVLtree对于AVL树的详细简介和实现过程可以参照链接:数据结构图文解析之:AVL树详解及C++模板实现我在这里主要是选出重点:AVL...原创 2018-05-28 21:47:06 · 832 阅读 · 0 评论 -
C语言 红黑树
红黑树简介实现过程代码实现红黑树简介 红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。红黑树的模拟过程可以看链接:InsertSortion红黑树有五个性质: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3. 每个叶节点(NIL节点,空节点)是黑色的。 性质4. 每个红色节点的两个子节...原创 2018-05-29 13:25:20 · 720 阅读 · 0 评论 -
C语言 哈希表
哈希表简介哈希函数哈希冲突拉链法代码实现线性探测法代码实现哈希表简介 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。哈希函数得到一个数的hash值的函数,被称为哈希函数。 1. 整数 除留余数法, 对于大小为素数M的数组,对于任意正整数k,计算k除...原创 2018-06-14 10:52:26 · 817 阅读 · 0 评论 -
C语言 2-3树
2-3树简介实现过程代码实现2-3树简介 2-3树是最简单的B-树(或-树)结构,其每个非叶节点都有两个或三个子女,而且所有叶都在统一层上。2-3树的模拟过程可以看链接:InsertSortion实现过程在2-3树中,一个结点只有一个值的我们称为2-结点,有两个值的称为3-结点,在2-3树中,一个结点最多只有两个值,即3-结点。 ...原创 2018-06-01 01:16:16 · 2840 阅读 · 2 评论