B Tree

B Tree

B树相对于平衡二叉树的不同是:每个节点包含的关键字增多了。

  • 特别是在B树应用到数据库中的时候,数据库充分利用了磁盘块的原理(磁盘数据存储是采用块的形式存储的,每个块的大小为4K,每次IO进行数据读取时,同一个磁盘块的数据可以一次性读取出来)把节点大小限制和充分使用在磁盘快大小范围;
  • 把树的节点关键字增多后树的层级比原来的二叉树少了,减少数据查找的次数和复杂度。
阅读更多
哈希内部

哈希内部

哈希表是一种使用哈希函数组织数据,以支持快速插入和搜索的数据结构。

阅读更多
Binary Search Tree 二叉搜索树

Binary Search Tree 二叉搜索树

简称 BST,也称二叉排序树或二叉查找树。

特点:

  • 任一结点 > 其左子树的所有结点,
    并且< 其右子树的所有结点;
  • 结点的左、右子树,也是二叉排序树;
  • 每个结点键值唯一(不能重复)

重要性质:

  • 中序遍历二叉排序树得到递增序列

所以判断 1 棵二叉树是否是二叉排序树?
只要中序遍历,得到递增序列才是。

阅读更多
Queue

Queue

与栈类似,队列是一种先进先出的容器适配器。

阅读更多
Stack

Stack

栈是以底层容器完成其所有的工作,对外提供统一的接口,底层容器是可插拔的(即可以控制使用哪种容器来实现栈的功能)。

STL中栈往往不被归类为容器,而被归类为container adapter(容器适配器)。

阅读更多

:D 一言句子获取中...

Your browser is out-of-date!

Update your browser to view this website correctly.&npsb;Update my browser now

×