Edwin’s Blog

原创 数据结构之树

一、树的基本概念 树（Tree）是元素的集合，树有多个节点可以存储元素 二、二叉树 每个节点最多有两个子节点的树称为二叉树；常用来做二分查找（Binary Search）等 三、B树 即二叉搜索树（Binary Search Tree），是一种特殊形态的二叉树 1、所有节点最多拥有2个子节点 2、所有节点存储一个关键字 3、非叶子节点的左指针指向小于其关键字的子树，右指针指向大于其