数据结构电子书、文档

数据结构：是指通过某种方式组织在一起的数据元素的集合 主要包括： 序列：主要介绍列表、元组、字符串 映射：字典 集合（set） 列表：shoplist = ['apple', 'mango', 'carrot', 'banana'] 字典：di = {'a':123,'b':'something'} 集合：jihe = {'apple','pear','apple'} 元组： t = 123,456,'hello' 1.列表 空列表：a=[] 函数方法：a.append(3) [3] a.extend([3,4,5]) [3,3,4,5] 添加一个列表序列 a.insert(1,'hello') [3,'hello',3,4,5] a.remove(3) ['hello',3,4,5] 删除第一个出现的3，没有3则报错 a.pop() ['hello',3,4] a.pop(0) [3,4] a.index(4) 1 返回出现的第一个4的下标 a.count(3) 1 列表中元素3的个数 a.sort [3,4] 排序 a.reverse() [4,3] 反序 删除元素的方法 a.remove(3) 通过值删除元素，删除第……

真正的帮助大家理解红黑树： 一、红黑树所处数据结构的位置： 在JDK源码中, 有treeMap和JDK8的HashMap都用到了红黑树去存储 红黑树可以看成B树的一种: 从 二叉树 看，红黑树是一颗相对平衡的二叉树 二叉树--搜索二叉树--平衡搜索二叉树-- 红黑树 从 N阶树 看，红黑树就是一颗 2-3-4树 N阶树--B（B-）树 故我提取出了红黑树部分的源码，去说明红黑树的理解 看之前，理解红黑树的几个特性，后面的操作都是为了让树符合红黑树的这几个特性，从而满足对查找效率的O(logn) 二、红黑树特性，以及保持的手段 1.根和叶子节点都是黑色的 2.不能有有连续两个红色的节点 3.从任一节点到它所能到达得叶子节点的所有简……

本文实例讲述了javascript数据结构之串的概念与用法。分享给大家供大家参考，具体如下： 串是由零个或多个字符组成的有限序列 。串中字符的个数称为 串的长度 。 串中任意个连续的字符组成的子序列称为该串的 子串 。包含子串的串相应地称为 主串 。通常称字符在序列中的序号为该字符在串中的位置。子串的首字符在主串中首次出现的位置定义为子串在主串中的位置。 串的逻辑结构和线性表十分相似，区别仅仅在于 串的数据对象约束为字符集 。然而两者的基本操作有很大差别。 线性表中，基本以单个元素来进行操作；而串中多半以串的整体也就是子串来作为操作对象 。 JavaScript有很多串的方法……