树树及其属性

Содержание и основные понятия

返回目录
第22章 · 第22.1页
树树及其属性
BST, 圆圈, 很多回合, BST 设计师。
树树树
主要特征是,在任何两个顶端之间都有一个确切的路径。 树有 BST( 搜索) 、 堆积( 优先级)、 堆叠( 堆肥类) 和 文件系统 。
全球环境基金,全环基金
PIF 太平洋岛屿论坛
EGE编号:12.23
01
二进搜索树( BST)
在 BST 中, 对于每个节点, 左侧支持 < 更少, 右侧的所有键都更大。 这样您就可以在O( h) 上找到元素, h 是高度 。
对于平衡的 BST h x log2N, 搜索 O( log N) 。 对于退化者( 作为列表) h = N, 查找 o( N)
02
3 轮树
🔼
Preorder
左边的根根
用于复制/序列木材。
↔
Inorder
右向左根
对于BST,这是分类顺序!
🔽
Postorder
左 右根
它用来除去一棵树(先生子女)。
03
BST BST 设计器
输入数字 - 见 BST 和圆
🌳
BST BST 设计器
数字(按小数点位数)