基础概念:
节点的度:一个节点含有的子树的个数
叶节点或终端节点:度为零的节点;
节点的层次:从根开始定义起,根为第1层,根的子节点为第2层
树的高度或深度:树中节点的最大层次;
树的类型:
1、满二叉树:一棵深度为k,且有2^k-1 (2的k次方减一)个节点称之为满二叉树 (也称完美二叉树,就是节点全有,只有度为2和0的节点)
2、完全二叉树: 如上图描述,一一对应,但是可以有缺漏(去除满二叉树黄色部分,可以少右子节点,不能少左子节点)
3、二叉搜索树: 非空左子树的所有键值小于其根节点的键值,非空右子树的所有键值大于其根节点的键值,左右子树都是二叉搜索树
搜索: 最小值 直接遍历到最左边的叶节点就行,最大值同理
插入 利用搜索算法用节点对比要插入的值,遍历找到要插入的位置插入即可
删除 :