https://github.com/xc8801/Data-Structures/tree/master/BinarySearchTree

一 前言 本来要写树和图，这两块内容比较复杂，所以先梳理一下常用的排序算法。 二 排序算法的几个概念 2.1 排序算法的稳定性 对于排序算法的稳定性，之前看过《大话数据结构》这本书的解释，后来发现是有问题的，下面是维基百…

回顾       上一篇文章主要对书中的第一章节数据结构的绪论进行了总结和自己的一些理解，包括数据，数据元素，数据项还有数据对象，数据具有两个前提一个是可以输入到计算机内，第二个是能被计算机…

大话数据结构 绪论 if yu give someone a program, you will frustate them for a day; if you teach them how to program, yo…

原文链接： 全网最全的数据结构与算法文章合集 一、时间复杂度 O(n)时间解决的面试题：名人问题 O(n)时间解决的面试题：下雨积水量问题 O(n)时间解决的面试题：Container with most water O…

占位

文章首发于知乎专栏，欢迎关注。 https://zhuanlan.zhihu.com/pythoncookbook 以下测试代码全部基于 Python3。 Python 提供了大量的内置数据结构，包括列表，集合以及字典。…

算法和数据结构都是编程路上的拦路虎，大家都要想法子学习。这里的内容希望能帮到想学习好算法和数据结构的人。 线上资源 名称链接 橙书: 《算法 第四版》–线上资源:Algorithms, 4th Edition…

关于树的基本术语 祖先结点，子孙结点 双亲结点，孩子结点 兄弟结点 </br> 结点的度 分支节点（度为0），叶子节点（又称终端节点） </br> 结点的层次 结点的深度（从根节点开始自顶向下逐层…

python实现一个简易hashmap,不严谨、有问题之处请多多指出。。 近日把数据结构翻出来看看，发现自己这方面的知识很欠缺，算是自己的记录，也希望给正在学习数据结构的老铁们分享，共同学习。。。 简单说明原理 pyth…

什么是数据结构？ 什么是算法 线性表 栈和队列 串和数组 树和二叉树 图 排序

线性表：由零个或多个数据元素组成的有限序列 ** 特征：** 是一个序列，元素之间有先来后到 有且只有一个“首元素”，它没有直接前驱，只有一个直接后继 有且只有一个“末元素”、它没有直接后继，只有一个直接前驱 其他元素有…