二叉树

读书笔记:

  1. 相同高度的情况下,满二叉树的结点比完全二叉树的结点多。
  2. 二叉树的数组表示法。不适合对稀疏二叉树进行存储。根节点对应数组下标为0
    2.1. 左孩子结点left = 2 * parent + 1
    2.2. 右孩子结点right = 2 * parent +2
    2.3. 父节点下标 parent = (left - 1) / 2
  3. 二叉排序树的自平衡方式有AVL树,红黑树,树堆等,二叉堆也维相对顺序,只要求父节点大于左右孩子结点。
  4. 遍历方式之广度优先,深度优先。这两种遍历方式并不局限于二叉树,在访问树,图以及其他更为复杂的数据结构时,这两概念经常被用到。是一种抽象的算法思想。
    图片说明
全部评论

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务