2、B树的变种

3、R树—R树在实践中的应用

树相关算法的代码实现

1、二叉树的遍历——前中后、通过前中求后

(1)、前序遍

(2)、中序遍历

(3)、后序遍历

(4)、T2、通过前序中序求后序

2、二叉查找树、BST的插入节点、BST的删除

(2)、二叉查找树插入节点

(3)、二叉查找树BST的删除

3、BBT单旋转、双旋转、BBT的插入、BBT的删除

(1)、左左单旋转

(2)、双旋转

(3)、平衡二叉树的插入

(4)、平衡二叉树的删除