动态演示红黑树.pdfVIP

  • 2
  • 0
  • 约4.26千字
  • 约 16页
  • 2026-04-12 发布于河北
  • 举报

动态演示红黑树,面试必备

满足以下两个条件的树就是二叉树:

本身是有序树(若树中每一个结点的各子树看成是从左到右有次序的(

即不能互换),则称该树为有序树(OrderedTree))。

树中包含的各个节点的度小能超过2,即只能是0、1或者2。

简约地理解,二叉树(Binarylre)e是每一个节点最多只要两个分支(即不存

在分支度大于2的节点)的树结构。通常分支被称作左子“树”或者右子“树”。

二叉查找树

要了解红缥树之前,免不了先看下一叉查找树是

文档评论(0)

1亿VIP精品文档

相关文档