随笔分类 - 23_数据结构
摘要：数据结构与算法基础： 顺序存储结构 链式存储结构 什么是树结构？为什么使用树结构？树的基本概念 二叉树： 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树：所有的叶子节点都在最后一层，而且节点总数为2的n次方-1【n是树的高度】完全二叉树：所有叶子节点都在最后一层或者倒数第
阅读全文
摘要：二叉树，一棵树最多有两个叉，就像一个最多生两个孩子 二叉树结点 前序递归遍历算法：访问根结点-->递归遍历根结点的左子树-->递归遍历根结点的右子树 中序递归遍历算法：递归遍历根结点的左子树-->访问根结点-->递归遍历根结点的右子树 后序递归遍历算法：递归遍历根结点的左子树-->递归遍历根结点的右
阅读全文
摘要：红黑树的定义比较简单，无非是在插入和删除的过程中自平衡规则多了一些，不过再多也只是个位数而已 Linux虚拟内存管理，Java中的TreeMap和TreeSet，以及JDK1.8之后的HashMap也有用到红黑树数据结构 红黑树是一种 自平衡 的二叉树，所谓的自平衡是指在插入和删除的过程中，红黑树会
阅读全文
摘要：1. 树 2. 红黑树 3. 红黑树。。。 4. 红黑树的定义和如何实现的就不要说了，说说红黑树的优点 5. 二叉排序树【左边比根节点小，后边比根节点大】 6. 二叉排序树的退化 7. 红黑树 8.因为： 9.B树 10. 文件系统用B树，不用红黑树或别的呢 11. B+ 树 如果是多条的话，B 树
阅读全文
