树。非顺序数据结构。日常我们见到的公司的组织架构。
数据结构-树
抽象成一个数据结构
数据结构-树

然后说一下什么是二叉树:树中的每个节点,最多只能有两个子节点。就是二叉树。一个树枝可以分两个叉。

数据结构-树

数据结构-树
数据结构-树
根据以上的方法。来看源码
数据结构-树
这里对非空树,调用了insertNode方法
数据结构-树
从根节点开始,作比较。
key值比较小的一个,要作为左侧节点,如果左侧节点非空呢? 那就递归的调用insertNode方法,比较左侧节点的key和新增key,同理,如果插入key值比较大,那就要比较右侧节点。
数据结构-树
数据结构-树
searchNode方法和insertNode方法类似,如果key值比传入的Node中的key小,就去左侧节点递归查找,否则就去右侧节点递归查找。
数据结构-树
通过中序遍历方式遍历所有节点
数据结构-树
上图的执行顺序应该是callback(5) , cb(7),cb(9),cb(11), cb(13),cb(15),cb(20),
preOrderTraverse 通过先序遍历方式遍历所有节点
数据结构-树
执行顺序应该是 cb(11),cb(7),cb(5),cb(9),cb(15),cb(13),cb(20)
数据结构-树
postOrderTraverse 后序遍历方式遍历所有节点,它的执行顺序应该是callback(5) , cb(7),cb(9), cb(11), cb(13),cb(15),cb(20),
数据结构-树
min就是找到最左侧的,max就是找到最右侧的
数据结构-树
有几种情况需要注意下:
1,只有一个子节点的情况
2,一个节点只有一个叶子节点的情况
3,一个节点只有两个子节点的情况
数据结构-树
数据结构-树
数据结构-树

相关文章:

  • 2021-05-23
  • 2021-06-23
  • 2021-06-02
  • 2021-08-31
  • 2021-04-26
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-01-07
  • 2021-08-21
  • 2019-11-27
  • 2021-06-06
  • 2021-07-13
相关资源
相似解决方案