2017年4月2日
B树/B+树
摘要： https://www.jianshu.com/p/cf7dba86c391B+树讲解B树，(B-Tree) 是一种多路查找树， 2-3树和2-3-4树都是B树的特列。 节点最大的孩子数目称为B树的阶。 数据库索... 阅读全文
posted @ 2017-04-02 13:53 sowhat1412 阅读(82) 评论(0) 推荐(0) 编辑
树,森林，二叉树转换
摘要： 树转为二叉树 森林转化为二叉树， 先把每棵树转化为二叉树 然后整体 链接起来 二叉树转化为树 二叉树转化为森林 对于普通树跟森林 遍历只有 前序遍历跟后序遍历。 ... 阅读全文
posted @ 2017-04-02 13:31 sowhat1412 阅读(84) 评论(0) 推荐(0) 编辑
多路查找树
摘要： 在前面专题中讲的BST、AVL、RBT都是典型的二叉查找树结构，其查找的时间复杂度与树高相关，都是在内存中进行的。那么降低树高自然对查找效率是有所帮助的。 另外还有一个比较实际的问题：就是大量数... 阅读全文
posted @ 2017-04-02 12:21 sowhat1412 阅读(138) 评论(0) 推荐(0) 编辑