Data Structure


  • 简介
  • 目录大纲
  • 最新文档
  • 文集下载

    红黑树

    一棵高度为 $h$ 的二叉搜索树,他可以支持任何一种基本动态集合操作,如搜索、查找一个元素的前驱结点、查找一个元素的后继节点、查找树中的最小值、查找树中的最大值、插入、删除操作等,其时间复杂度均为 $O(h)$,因此,如果搜索树的高度较低时,这些集合操作会执行得较快,然而,如果树的高度较高时,这些集合操作可能并不比在链表上执行得快,红黑树是许多“平衡”搜索树中的一种,可以保证在最坏情况下基本动态集……

    ricear - 2022年3月4日 23:59


    B树

    1 为什么要用 B 树、B+ 树索引 常用的数据结构如二叉查找树(Binary Search Tree, BST)的每个节点只能容纳一个数据,导致树的高度很高,逻辑上挨着的节点的数据可能离得很远,如果在内存中操作数据的话,这样问题并不大,但是由于读写磁盘的速度相比内存慢很多,每次读写磁盘的单位要比读写内存的最小单位大很多。 因此,对应的数据结构应该尽量的满足局部性原理,即当一个数据被用到时,其附……

    ricear - 2021年12月19日 15:32


    1、树

    ricear - 2021年12月19日 15:22



    ricear