qq_37609701的博客

树的存储结构双亲孩子表示法=双亲表示法(parent表示法)+孩子链表表示法 孩子兄弟表示方法 定义了 树与二叉树 ，森林与二叉树   二叉树的遍历限定先左后右，则有以下遍历方式： 前序，指的是 根节点D 在第一个 前序 DLR 中序 LDR 后序 LRD 层序 按层来 小提示：知道中序与前序；知道中序与后序 可以确定二叉树的结构 知道前序与后序则不能确定二叉树的结构小题目： ...

1、树的相关术语    节点的度：一个节点 含有的子树 的个数 称为该节点的度； 叶节点或终端节点：度为0的节点称为叶节点； (一般树图 的最下面的节点)非终端节点或分支节点：度不为0的节点； 双亲节点或父节点：若一个节点含有子节点，则这个节点称为其子节点的父节点； 孩子节点或子节点：一个节点含有的子树的根节点称为该节点的子节点； 兄弟节点：具有相同父节点的节点互称为兄弟节点； 树的度：一棵树中，...

树的存储结构双亲孩子表示法=双亲表示法(parent表示法)+孩子链表表示法 孩子兄弟表示方法 定义了 树与二叉树 ，森林与二叉树   二叉树的遍历限定先左后右，则有以下遍历方式： 前序，指的是 根节点D 在第一个 前序 DLR 中序 LDR 后序 LRD 层序 按层来 小提示：知道中序与前序；知道中序与后序 可以确定二叉树的结构 知道前序与后序则不能确定二叉树的结构小题目： ...

b+树 读的速度是很快，但是每次新写入，如果是顺序，则新数据不具有结构索引了；如果是随机写入，需要对原有索引做变更，降低了写的效率lsm 通过对索引变更进行延迟以及批量处理解释: 每次写的时候，没有直接写入磁盘，而是将数据停留在memcache，以及在WAL中做备份 当memcache达到一定阈值时，会将数据写入磁盘（形成局部树是B树结构（新写入的数据）） 这样在查询的时候，因为不知道这个数据到底...