算法图解-终极版-树-一颗倒长的树

BST 二分收索树， insert, delete 和find 操作， 需要先建立树的数据结构， 然完成具体操作。按照二分查找树的定义完成插入， 查找同样道理， 删除略难， 需要适当规定删除后的操作， 因为： 如果为叶子节点， 直接删除， 如果该节点， 有一个孩子， 子承父业， 如果两个， 规定长子代替该节点 如果删除根节点， 规定一个叶子节点为根节点， 然后左旋或右旋。 当然， 如果算法能读懂就

>>阅读原文<<