Leeyoung(●'◡'●)

树的概念  在计算机科学中，树是用来模拟具有树状结构性质的数据集合。它是由n（n>=0）个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。(n = 0 时称为空树) 树的结构特点 树的结构图: 特点有: 每个节点有零个或多个子节点； 没有父节点的节点称为根节点； 每一个非根节点有且只有一个父节点； 除了根...

数据 计算机中可以操作的对象 数据类型和计算机操作方式 数据类型 处理 整型, 实型等数值类型 可以直接进行数值计算 字符数据类型 进行非数值的处理 声音, 图形, 视频等 通过编码转换成字符数据 //todo 数据结构 在计算机科学中, 数据结构是计算机中存储, 组织数据的方式。 常见的数据结构 数组（Arr...

1. 什么是二叉搜索树 二叉搜索树可以使用一个链表数据结构来表示, 每个结点就是一个对象. 除了keykeykey和卫星数据(satellite data, 该对象附带的其它数据)之外, 每个结点还包含着属性leftleftleft, rightrightright和ppp, 它们分别指向结点的左孩子, 右孩子和双亲. 如果某个孩子结点或父结点不存在, 则该属性的值为NIL. 根结点是树中唯一父...

教你透彻了解红黑树 本文转载自: https://github.com/julycoding/The-Art-Of-Programming-By-July/blob/master/ebook/zh/03.01.md 二叉查找树 由于红黑树本质上就是一棵二叉查找树，所以在了解红黑树之前，咱们先来看下二叉查找树。 二叉查找树（Binary Search Tree），也称有序二叉树（ordere...