07 2021 档案

摘要：定义节点： //平衡因子 左树深度多 public static final int LH = 1; //平衡因子 右数深度多 public static final int RH = -1; //平衡因子 左右树深度相同 public static final int EH = 0; class 阅读全文

摘要：二叉搜索树具有如下性质： 1)若左子树不为空，那么左子树上面的所有节点的关键字值都比根节点的关键字值小 2)若右子树不为空，那么右子树上面的所有节点的关键字值都比根节点的关键字值大 3)左右子树都为二叉树 二叉搜索树利用二分的思想，在构建树时，就对节点的值进行了一定的排序，缩短了查找时间 /** * 阅读全文

摘要：哈希表结合了顺序表和链表两者的优势，顺序表随机访问快，链表插入删除元素快。那么怎么将两者结合呢？ 首先想要随机访问速度快，必须用顺序表，试想一下一个场景： 1.场景一 A往数组里填充了几个元素：4，2，66，89，1 将这个数组交给了B B拿到数组后，想要获取元素：1，但是B不知道元素1具体在哪个索 阅读全文

摘要：简单介绍 WebRTC实现了基于网页的视频会议，是一个支持网页浏览器进行实时语音对话或视频对话的API(来自百度)，由google开发，并于2011年6月3日开源。 和直播推流不同，这是点对点通讯，服务器只是帮助建立连接，以满足视频通话的低延迟要求 分为三个服务器： 1.房间服务器：创建房间，让用户 阅读全文