摘要：排序算是编程最基本的算法问题之一了，熟练掌握排序算法也能加深自己对数据结构的理解，也能提高自己的编程能力，以下为个人参考许多大神博客后对常用排序算法的学习总结。 目录: 1. 概述 所谓排序(sorting)就是整理数据的序列，使其按照特定顺序排列的操作。排序在现实生活中(如整理书籍，表格数据等)， 阅读全文

摘要：以下为本人学习并查集的体会与总结。 并查集概念 并查集也被称为不相交集数据结构。顾名思义，并查集主要操作是合并与查询，它是把初始不相交的集合经过多次合并操作后合并为一个大集合，然后可以通过查询判断两个元素是否已经在同一个集合中了。 并查集的应用场景一般就是动态连通性的判断，例如判断网络中的两台电脑是 阅读全文

摘要：堆的概念 优先队列(priority queue)是一种特殊的队列，取出元素的顺序是按照元素的优先权(关键字)大小，而不是进入队列的顺序，堆就是一种优先队列的实现。堆一般是由数组实现的，逻辑上堆可以被看做一个完全二叉树(除底层元素外是完全充满的，且底层元素是从左到右排列的)。 堆分为最大堆和最小堆， 阅读全文

摘要：AVLTree 自己最近在学习数据结构，花了几天理解了下AVLTree的实现，简单一句话概括就是先理解什么是旋转，然后弄明白平衡因子在各种旋转后是如何变化的。最后整理了下学习的过程，并尽量用图片解释，代码水平请高手看到别笑话，有逻辑错误也欢迎指出，谢谢。 简单目录结构: 插入 查找 删除 可视化显示 阅读全文