《数据结构与算法 (Kotlin语言描述)》/ 陈光剑内容简介本书主要介绍基本数据结构以及相关的经典算法,强调“问题-数据-算法”的抽象过程,采用“模型-关系思考法”问题解决方法论,关注数据结构与算法的时间空间效率,提升编写出高效程序从而解决实际问题的综合能力。全书目录1.Kotlin 概述1.1 为什么用Kotlin?1.2 Kotlin快速入门小结2 问题求解方法论2.1 数据结构与抽象数据类型2.2 算法特性及分类2.3 模型-关系思维方法论小结3.算法复杂度3.1 时间复杂度3.2 空间复杂度3.3 大O记法小结4.数组4.1 数组的基本概念4.2 数组的操作4.3 应用案例小结5.栈5.1 栈的基本概念5.2 栈的操作 5.3 栈与递归5.4 递归转非递归5.5 应用案例小结6.队列6.1 队列的基本概念6.1 队列的操作 6.2 应用案例小结7.链表7.1 链表的基本概念7.2 链表的操作7.3 单链表7.4 循环链表7.5 双向链表 7.6 应用案例小结8.映射8.1 映射的基本概念:一切皆是映射8.2 映射的操作8.3 应用案例小结9.树9.1 树的定义9.2 树的抽象数据结构及树的遍历9.3 树的链式存储结构9.4 树的父指针表示法9.5 树的顺序存储和K叉树9.6 二叉树的概念 9.7 二叉树的抽象数据结构9.8 二叉树的搜索9.9 二叉树的存储结构9.10 二叉搜索树9.11 堆与优先队列9.12 Huffman树及其应用9.13 Trie 树 9.14 AVL 树9.15 Splay 树小结10.红黑树10.1 红黑树的基本概念10.2 红黑树的5大特性10.3 左旋与右旋10.4 查找操作10.5插入操作10.6 删除操作10.7 应用案例小结11.字符串算法 11.1 字符串基本概念 11.2 字符串的存储结构11.3 字符串运算的算法实现11.4 字符串的快速模式匹配小结12.排序算法12.1 冒泡排序12.2 选择排序12.3 插入排序12.4 归并排序12.5 快速排序12.6 希尔排序12.7 堆排序12.8 基数排序小结13 索引算法 13.1 索引的概念13.2 静态索引13.3 倒排索引13.4 B 树13.5 B+ 树13.6 位索引技术小结