Mayday

ETS的表分为set、ordered set、bag、duplicate bag，其中除了ordered set的操作时间均为O(LogN)外，其它类型的查找时间都是常量。为什么呢？首先关于存储结构的问题最根本的就是数据结构和算法问题，ETS提供的是操作内存的存储结构，在内存中我们怎么样才能快速操作一个记录呢？我们都知道在存储结构中有顺序和链式的线性结构，顺序的通过访问下标就可以获得数据，O(1)；但移动和删除需要O(N)的时间复杂度，而且还要求键是整型值；再看看链式的，链式结构修改只需要O(1)，但访问

小老弟们！我今天继续更新一些内容，是关于平衡二叉树的。其它博客写的都挺好，就是我看不懂，，所以自己来总结下，操