# 数据结构 ## 树 > TODO ### 树的前序、中序、后序 - 深度优先 方便记忆，前序、中序、后序是指 `根节点` 在排序查找中的位置。 |名称|遍历顺序 | |----|------------------| |前序|节点--左孩子--右孩子| |中序|左孩子--节点--右孩子| |后序|左孩子--右孩子--节点| - 广度优先 从上往下逐层遍历，同一层中从左到右对节点逐一访问。 ### 红黑树 - 红黑树是一种自平衡二叉查找树。 - 用途：是实现关联数组。 - 时间复杂度：在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。 串、栈、队列、链表、哈希表、树、图 哈希表是怎样的结构？ 操作系统的内存管理 怎么实现一个服务器 如何删除一个dom节点 removeChild()或者innerHtml去替换