数据结构
Unix探索之旅
这个作者很懒,什么都没留下…
展开
-
BST树,B树、B-树、B+树、B*树
二叉搜索树(BST): 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如: 二叉查找树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那转载 2017-12-29 17:20:54 · 354 阅读 · 0 评论 -
数据结构与算法
详细的数据结构讲解专栏:http://blog.csdn.net/notbaron/article/category/7156712算法的深入研究:http://blog.csdn.net/column/details/Dijkstra.html?&page=1原创 2018-01-15 14:41:49 · 105 阅读 · 0 评论 -
十种常见排序算法
排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。十种常见排序算法一般分为以下几种: (1)非线性时间比较类排序:交换类排序(快速排序和冒泡排序)、插入类排序(简单插入排序和希尔排序)、选择类排序(简单选择排序和堆排序)、归并排序(二路归并排序和多路归并排序);(2)线...原创 2018-03-03 15:36:11 · 325 阅读 · 0 评论 -
Huffman树,红黑树,线索二叉树
数据结构之huffman 树带权、路径长度最短的树路径:从树中一个结点到另一个结点之间的分支构成这两个结点间的~路径长度:路径上的分支数树的路径长度:从树根到每一个结点的路径长度之和在许多应用中,常常将树中结点赋予一个有某种意义的实数,称为该结点的权。结点的带权路径长度:是该结点到树根之间的路径长度与结点上权的乘积。树的带权路径长度:树中所有叶子结点(k)的带权路径长度ωk lk之和, 记做WPL...转载 2018-03-05 11:03:39 · 456 阅读 · 0 评论