老师能补充讲解下红黑树与自平衡二叉树的内容吗，谢谢

回复：‘那张BinaryTree的图对完全二叉树的定义不准确吧.这应该叫满二叉树.
完全二叉树的定义是,假如深度为h,从1~(h-1)层的节点都排满,第h层所有的结点都连续集中在最左边，这就是完全二叉树.’
其实老师的说法也没啥准确不准确，是对的，图中的二叉树是满二叉树，满二叉树是一种特别的完全二叉树。完全二叉树不一定是满二叉树。

老师讲的时候最好能做到概念更准确。比如，树与二叉树的概念不要混在一起。对初学者或者本身概念不清的学习者会误导。

老师，为什么很多语言提供的二叉搜索树是红黑树呢？好像一些数据库的索引结构也是红黑树的

不要害怕树和图，他们本质就是“链表”的进化

二叉搜索树会出现退化，在搜索、插入、删除的时候会出现O（n）。此时就引出了平衡二叉树，来解决退化的问题：AVL 红黑树等

二叉搜索树
1.空树也是二叉搜索树
2.“左右子树”和根结点比较，而不是“左右子节点”与根结点比较

老师，基于位置由近到远排序在实际开发中比较常用，比如“附近加油站”、“外卖商家”等，请问这类排序有什么比较好的实现方法吗？上面的问题是基于点、面计算，还有面、面计算，如photoshop软件里的元素通过鼠标拖动框选，操作系统的鼠标框选等操作，这类功能是如何实现的？

期待老师有时间讲下平衡二叉树，红黑树这些

红黑树的工程实践效果较好，平衡树的插入删除相对AVL树也许稍微好一点