“Las implementaciones difieren, pero tradicionalmente los nodos se asignaron según sea necesario y, como tal, generalmente se consideraron no contiguos. En la práctica, si el árbol binario se construyera a partir de un conjunto de datos (p. Ej., Datos leídos de un archivo), las asignaciones de nodos generalmente terminarían siendo contiguas, ya que generalmente se asignan secuencialmente y no se intercalan con otras asignaciones. Sin embargo, si el árbol se construyó dinámicamente y la creación de nodos se intercaló con otras operaciones de asignación de memoria, entonces los nodos no eran contiguos. Tenga en cuenta que, según el esquema de gestión de almacenamiento dinámico utilizado, incluso las asignaciones de nodos “contiguos” normalmente tienen su tamaño redondeado al tamaño del bloque de almacenamiento dinámico, por lo que un nodo no comenzaría exactamente donde terminó el nodo anterior “.
Crédito: ¿Cómo usan la memoria los árboles binarios para almacenar sus datos?
- Cómo hacer para recolectar datos de entrenamiento para un algoritmo de aprendizaje automático
- ¿Cómo funcionan los mecanismos del filtro de revisión de Yelp?
- ¿Cómo fue Alkhwarizm 2013 por IIIT Allahabad?
- ¿Cómo debo comenzar a aprender sobre estructura de datos y algoritmos?
- Cómo resolver la Tierra y los meteoritos en el Algoritmo Calificador 2 de Hackerearth