《Data Structures and Algorithm Analysis in Java》的笔记-第152页

  • 章节名:B-Trees
  • 页码:第152页 2013-03-11 18:21:10
1人阅读

> 水月痴人的所有笔记(99篇)

水月痴人对本书的所有笔记  · · · · · ·

  • 第137页

    Splay Tree的基本思想是不保证每次插入的时间复杂度为O(logN),但是保证M次操作的时间复杂度不大..

  • 第125页

    Let us call the node that must be rebalanced α. Since any node has at most two chil- d...

  • 第152页
  • 第153页

    Java API中的TreeSet是有序地进行存储的,TreeMap也是(根据Key的值进行排序)。 两者都是通过..

  • 第166页

    有N个结点的二叉树具有N+1个null引用,理由: N个结点共有2N个引用,其中有N-1个引用都指向了具...

说明  · · · · · ·

表示其中内容是对原文的摘抄