摘要：
二叉排序 之前看过这个图，这种的查找方法就是，先比较根节点，小于它，就往左查，大于它就往右查，等于就不用我说了吧，然后按这个思路，一层一层往下，直到查到或到叶子还没有查到为止。 B Tree 和 B+Tree B 树 B+ 树 区别： 1. B+树中，非叶结点只有索引作用，只包含关键字和指向子树关键 阅读全文
posted @ 2021-01-01 23:39
luytest
阅读(134)
评论(0)
推荐(0)
摘要：
树的概念 常用的树的种类 二叉树 所有节点最多只有2个子节点，分为左，右节点。 满二叉树 就是每个节点（除了叶子节点）都有2个子节点的二叉树。 完全二叉树 左图就是右图这个满二叉树的完全二叉树，说白了就是除了叶子结点，其他节点的跟满二叉树必须一模一样，叶子节点可以不一样，但是也必须是倒序的缺少一部分 阅读全文
posted @ 2021-01-01 21:40
luytest
阅读(308)
评论(0)
推荐(0)
摘要：
线性表是由N个数据元素组成的有序序列。 它在计算机中有顺序存储结构和链式存储结构。 顺序存储结构：把逻辑上相邻的数据元素存储在物理上相邻的存储单元中，也就是一组连续的存储单元。 优点：知道某个元素的存储位置，通过计算就能知道其他元素的存储位置。 缺点：新增和删除需要调整其他数据元素的存储地址，麻烦。 阅读全文
posted @ 2021-01-01 20:44
luytest
阅读(246)
评论(0)
推荐(0)
浙公网安备 33010602011771号