zoukankan      html  css  js  c++  java
  • B树就想到这个

    比如要查找60

    先在根结点中查,根结点里面有 17  35这2个关键字, 60 > 35,则从右边开始查找

    p3指针开始查找 ,  到了第二层的最右边的那个结点开始查找 , 里面有  65  87 两个关键字

    60在最左边,所以沿着那个走向查找

    ————————————

    根结点至少有2个子结点,除非根结点为叶子节点,(这里是3个子节点

    相应的,根结点中关键字的个数为1~m-1,比节点数目少一个

     有k个子节点恰好包含k-1个关键字 (关键问题所在)

    m是一个结点拥有最多m个子节点

    非根结点至少有[m/2]([],向上取整)个子结点,相应的,关键字个数为[m/2]-1~m-1。

  • 相关阅读:
    Quagga How to use Quagga
    Quagga Case 4
    Quagga Case 3
    Quagga Case 2
    Quagga Routing Suite
    quagga
    quagga 的原理解析 zebra原理解析
    zebra线程管理源码简析
    【习题 4-8 UVA
    【习题 4-7 UVA
  • 原文地址:https://www.cnblogs.com/cs-lcy/p/6920337.html
Copyright © 2011-2022 走看看