数据结构
就叫俩美
这个作者很懒,什么都没留下…
展开
-
数据结构之B树和B+树
数据结构: B树和B+树背景B树B+树 背景 二叉树的操作效率比较高,但是也存在问题。 二叉树需要加载到内存中,如果二叉树的节点少,没有什么问题,如果二叉树的节点很多,就存在以下问题: 1、在构建二叉树时,需要多次进行i/o操作(海量数据存在db或文件中),节点海量,构建二叉树时,速度有影响。 2、节点海量,也会造成二叉树的高度很大,会降低操作速度 多叉树 在二叉树中,每个节点有数据项,最多有两个子节点,如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树。 多叉树通过重新组织节点,减小树的高度,能原创 2020-09-25 11:28:24 · 336 阅读 · 0 评论 -
数据结构之二叉树
数据结构之二叉树的相关内容一、二叉树定义二、二叉树的存储结构1.顺序存储2.链式存储三、二叉树的操作1.二叉树的遍历2.二叉树的高度3.二叉树中节点个数三、线索二叉树1.线索二叉树的定义2.创建线索二叉树3.遍历线索二叉树 一、二叉树定义 二叉树: 递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树; 满二叉树: 所有的中间节点都有两个孩子,所有的叶子节点都在同一层(最下一层); 完全二叉树: 对一棵具有n原创 2020-08-24 14:01:06 · 187 阅读 · 0 评论