树

weixin_30677073

于 2019-09-24 13:05:00 发布

阅读量618

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/qihongfeiblog/p/11577755.html

一个节点的深度

是指从根节点开始到达这个节点所经过的父节点的个数

树的高度

树中的处于最底层的节点的深度

二叉搜索树

节点有序的二叉树。遵循的法则是：

根的左分支节点值都小于根节点值

右分支节点值都大于根节点值

所有的子树也都是二叉搜索树

平衡二叉搜索树

所有叶子节点深度差不超过1的二叉搜索树。

自平衡二叉搜索树

操作都试图维护平衡的二叉搜索树

转载于:https://www.cnblogs.com/qihongfeiblog/p/11577755.html

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。