search

huihut / interview

📚 C/C++ 技术面试基础知识总结，包括语言、程序库、数据结构、算法、系统、网络、链接装载库等知识及面试经验、招聘、内推等信息。This repository is a summary of the basic knowledge of recruiting job seekers and beginners in the direction of C/C++ technology, including language, program library, data structure, algorithm, system, network, link loading library, interview experience, recruitment, recommendation, etc.
https://interview.huihut.com
Other
34.8k stars 7.97k forks source link

平衡二叉树的概念 #36

Closed HowsonLiu closed 5 years ago

HowsonLiu commented 5 years ago

在平衡二叉树这里

平衡二叉树必定是二叉搜索树，反之则不一定

平衡二叉树一定是二叉搜索树吗？不是二叉搜索树的树也能平衡的吧？

Perry961002 commented 5 years ago

平衡二叉树也叫平衡二叉搜索树，是在普通的二叉搜索树的基础上加上对子树高度差的限制得到的，作者说的是对的

HowsonLiu commented 5 years ago

的确如此，学习了😝