2023年6月22日发(作者：)

⼆叉树的详细分类与应⽤场景（Java代码实现）1.⼆叉搜索树(Binary Search Tree)leetcode450.删除BST的结点class Solution { public TreeNode deleteNode(TreeNode root, int key) { if (root == null) return null; if (key < ) { = deleteNode(, key); return root; }//删除的节点在左⼦树中 if (key > ) { = deleteNode(, key); return root; }//删除的节点在右⼦树中 assert key == ; if ( == null) return ; if ( == null) return ; TreeNode predecessor = maximum(); TreeNode predecessorCopy = new TreeNode(); = removeMax(); = ; = = null; return predecessorCopy; } private TreeNode removeMax(TreeNode node) { if ( == null) return ; = removeMax(); return node; } private TreeNode maximum(TreeNode node) { if ( == null) return node; return maximum(); }}2.⼆叉平衡树（Adelson-Velskiitree）在⼆叉搜索树的插⼊和删除运算中，采⽤平衡树的优点是：使树的结构较好，从⽽提⾼查找运算的速度。缺点是：是插⼊和删除运算变得复杂化，从⽽降低了他们的运算速度。对⼆叉搜索树删除节点⽽引起的不平衡性进⾏的操作⽐插⼊节点的情况要复杂。