千恋*万花

  • 首页
  • 分类目录
    • ------编程学习------
    • 计算机网络
    • Golang 心得
    • ------运维日记------
    • 站点运维记录
    • ------萌奈的碎碎念------
  • 萌奈的朋友们(友链)
    • 某初雪的无名Blog
    • 欠陥電気の摸鱼小池
  • 管理
    • 后台管理
    • 登出
萌奈の笔记簿
HatsuneMona 什喵的最可爱了喵!
  1. 首页
  2. 学习心得
  3. 正文

二叉搜索树心得

2020-09-24 1798点热度 0人点赞 0条评论

什么是二叉树?

  1. 二叉树像链表一样,属于动态数据结构
  2. 二叉树的特点:
    1. 二叉树具有唯一的根节点
    2. 二叉树的每一个节点最多只有两个孩子
  3. 二叉树具有天然的递归结构
    1. 每一个节点的左、右子树也是一个二叉树
  4. 二叉树不一定是满的

二叉树的节点

//节点
type Node struct{
    value  int      //节点值
    Node   *left        //左孩子
    Node   *right   //右孩子
}

//二叉树
type BST struct{
    Node root   //根节点
    int  size   //二叉树的节点数(大小)
}

为什么要发明这种树结构?

  1. 树结构本身是一种天然的组织结构。
  2. 树结构具有高效性。

二分搜索树的应用举例

  • 平衡二叉树
  • AVL
  • 红黑树
  • 堆、并查集
  • 线段树
  • Trie(字典树、前缀树)(多叉树)(对字符串的操作)
本作品采用 知识共享署名-非商业性使用-相同方式共享 4.0 国际许可协议 进行许可
标签: 二分搜索树 二叉树 数据结构 算法
最后更新:2021-09-30

初音萌奈

这个人很懒,什么都没留下

点赞
< 上一篇
下一篇 >

COPYRIGHT © 2021 HatsuneMona ALL RIGHTS RESERVED.

Theme Kratos Made By Seaton Jiang

晋ICP备17007130号-4