Beau Wang

线索二叉树充分利用了指针空间，同时又便于寻找结点的前驱结点和后继结点。线索二叉树适用于经常需要遍历寻找结点前驱或者后继结点的二叉树。

2-3-4属于一种多路查找树，是一种四阶的B树，它的结果有以下特点所有叶子节点都拥有相同的深度。

我们要传输一条数据：i like like like java do you like a java //共40个字符通过ASCII码将其转化为对应的二进制形式：按照二进制来传递数据，总长度为359(包括空格)。通常我们不会这么去做，主要是因为我们要传输的数据太长了，很不划算。

1.非叶子节点仅具有索引作用，也就是说，非叶子节点只能存储Key,不能存储value2.树的所有叶节点构成一个有序链表，可以按照key排序的次序依次遍历全部数据。

包含一个键(及其对应的值)和两条链，左连接指向2-3树中都小于该节点，右链接所指向的值都大于该节点。

它是一颗空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两颗子树都是一颗平衡二叉树。平衡因子： 左子树的高度 - 右子树的高度。我们将平衡因子的绝对值小于1的的有序二叉树称为平衡二叉树。

一、二叉排序树的删除二叉排序树的删除情况比较复杂，有以下三种情况需要考虑。删除叶子节点 （比如：2,5,9,10） 删除只有一个子树的节点（比如：1） 删除有两个子树的节点 （比如：7,3,10）分析情况一删除叶子节点 （比如：2,5,9,10）思路：分析情况二删除只有一个子树的节点（比如：1）思路：分析情况三删除有两个子树的节点 （比如：7,3,10）思路：二、代码实现1.查找相应的节点/** * * @param value 希望删除

二叉排序树：对于二叉排序树的任何一个非叶子节点，要求左子节点的值比当前节点的值小，右子节点的值比当前节点的值大。特别说明：如果有相同的值，可以将该节点放在左子节点或右子节点。

4.如果二叉树的所有叶子节点都在最后一层或者倒数第二层，而且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续，我们称为完全二叉树。当结点从队列中pop出来打印的时候，把结点的左子树和右子树根结点push进入队列，这样能够保证同一个深度的结点在队列中连续排布。能提高数据存储，读取的效率，比如利用二叉排序树，既可以保证数据的检索速度。同时也可以保证数据的插入，删除，修改的速度。优点：在一定程度上对数组存储方式进行优化（比如插入一个节点，只需要将插入节点，链接到链表当中可删除的效率也很好）。