随笔分类 -  data structure

堆和栈的区别详解
摘要：前言： 在程序设计的时候、堆栈总是不可避免的会接触到、而对于堆和栈他们的区别、在程序运行时各自的作用，如何利用堆栈提高运行效率等 很多人都还了解的不够，今天google了很多文章，所以在这里作个完善总结，希望能给有心人些帮助。有不足的地方还希望能指出。 栈是随函数被调用时分配的空间 栈上分配的空间是 阅读全文
posted @ 2018-09-24 18:46 littlewrong 阅读(279) 评论(0) 推荐(0) 编辑
二叉搜索树的平衡--AVL树和树的旋转
摘要：二叉搜索树只有保持平衡时其查找效率才会高。 要保持二叉搜索树的平衡不是一件易事。不过还是有一些非常经典的办法可以做到，其中最好的方法就是将二叉搜索树实现为AVL树。 AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，他们在 1962 年的论文 "An al 阅读全文
posted @ 2018-08-19 11:33 littlewrong 阅读(695) 评论(0) 推荐(0) 编辑
B树之C语言实现（包含查找、删除、插入）
摘要：B树的定义 一棵m阶B树（Balanced Tree of order m），或为空树，或为满足下列特性对的m叉树。 Ki（1≤i≤n）Ki（1≤i≤n）为关键字，且关键字按升序排序。 指针$Ai（0\leq i\leq n）指向子树的根结点，指向子树的根结点，A{i-1}指向子树中所有结点的关键字 阅读全文
posted @ 2018-07-26 15:56 littlewrong 阅读(1574) 评论(0) 推荐(0) 编辑
Dijkstra 算法
摘要：这里介绍 Dijkstra 算法，它是一个应用最为广泛的、名气也是最大的单源最短路径算法Dijkstra 算法有一定的局限性：它所处理的图中不能有负权边 「前提：图中不能有负权边」 换句话说，如果一张图中，但凡有一条边的权值是负值，那么使用 Dijkstra 算法就可能得到错误的结果不过，在实际生活 阅读全文
posted @ 2018-06-18 20:44 littlewrong 阅读(17204) 评论(1) 推荐(5) 编辑

点击右上角即可分享
微信分享提示