树、二叉树、二叉搜索树的实现和特性

树:

树、二叉树、二叉搜索树的实现和特性

二叉树:

树、二叉树、二叉搜索树的实现和特性

图:形成环的

树、二叉树、二叉搜索树的实现和特性

树和图的区别:是否有环(没有环的图就是树)

树、二叉树、二叉搜索树的实现和特性

 

二叉搜索树:

时间复杂度(log2n)

树、二叉树、二叉搜索树的实现和特性

树、二叉树、二叉搜索树的实现和特性

删除:

 a、叶子节点的删除

 b、根节点或者某子树的根节点(一般情况下找右子树中第一个和此节点相近的节点替换)

eg:删65这个节点

树、二叉树、二叉搜索树的实现和特性

树、二叉树、二叉搜索树的实现和特性

继续,删除41这个节点

树、二叉树、二叉搜索树的实现和特性

 

下边为特殊情况:时间复杂度不是O(logn),   而是O(N)~ 相当于链表

树、二叉树、二叉搜索树的实现和特性

 

 

 

 

树节点的定义:

树、二叉树、二叉搜索树的实现和特性

树、二叉树、二叉搜索树的实现和特性

树、二叉树、二叉搜索树的实现和特性